Splay 学习笔记 · 续

发布于 2018-10-28

之前我写的 平衡树学习笔记 大体介绍了一下两种平衡树。这里详细的介绍 Splay 。 主要是从代码层面详细介绍,默认读者已经掌握了 …


GSS 系列题目题解

发布于 2018-10-11

记录一下本人目前会做的 GSS 系列题目。 目前已经完成 GSS1,GSS3,GSS4,GSS5。


[HEOI2016/TJOI2016]排序

发布于 2018-10-11

题目描述 题目链接 对一个长度为 $n$ 的排列进行 $m$ 次如下操作: 将区间 $[l,r]$ 中的数字升序排序。 将区间 $ …


Can you answer these queries III

发布于 2018-10-02

题目描述 题目链接 给定一个长度为 $n$ 的序列 $a$,有 $q$ 个询问,询问有两种: 单点修改 给定一组 $L,R$,求 …


「SHOI2007」园丁的烦恼

发布于 2018-10-01

题目描述 题目链接 平面上有 $n$ 个点 $(x_i, y_i)$,$m$ 次询问,每次询问为一个矩形内有多少点。 允许离线。 …