不是我做的……放在这里留着存底，有时间刷掉……
原地址：http://www.haogongju.net/art/2033448
先是经典的GSS系列吧 网址就不贴了。。SPOJ GSS一搜就行了
GSS1 线段树记下左右边的就行了。。水题 不解释
GSS2 比较经典 必须得离线 排下序 从左到右扫一遍 具体细节自己想吧。。
GSS3 同GSS1 加个修改。。太水了
GSS4 好题啊 给个提示 开根几次就到1了。。
GSS5 把各种细节处理好久OK
GSS7 树上GSS 这是我第一道LCT。。代码丑的一B LCT还是边看边写的。。于是我后面的LCT果断换风格了啊
还有一些BZOJ的水题。。
bzoj1012 水题不解释。。。
bzoj1014 略麻烦 splay维护hash值 把区间转出来后 二分hash值来获得LCP
bzoj1036 写的块状树水过去的 话说这还是考试题。。当时还没听说过树链剖分 更不用说LCT。
bzoj1067 ST...这题好麻烦。。还要离散化 和一些细节 自己写写就知道了
bzoj1146 带修改的树上第K大 直接主席树 只有需要修改的地方再用树状数组维护 先对原来的树直接和不修改的一样 直接建在他的父亲节点上面 修改的话相当于修改一段区间，直接在DFS序列上面搞就行了 相当于L - 1,R + 1,其他就没什么好说的 我用了各种优化 把struct里面的 直接换成数组什么的各种优化 还有我奇葩的主席树 就rank1了。。
bzoj1208 直接敲了一个SBT模板。。只不过现在觉得好丑。
bzoj1269 水题吧 splay裸的
bzoj1452 二维树状数组入门题 单点修改很给力。。
bzoj1500 超级Splay 写爽我了。。
bzoj1503 裸的平衡树 当时只会splay
bzoj1507 同裸的平衡树 当时也只会splay
bzoj1588 实在不想写了 直接上的multiset 罪过啊
bzoj1858 有点麻烦 记录的值略多 具体看代码了 还是比较清晰的
bzoj1861 非常恶心的splay 谁写谁知道。。
bzoj1901 带修改的主席树。。当时我不会。。写的树套树 代码非常丑。。主要是带重复的第K大非常蛋疼
bzoj2002 算是LCT 入门题吧 我的LCT基本定型了。。
bzoj2006 可以转换为区间第K大 就果断主席树了
bzoj2038 猥琐的莫队。。。光荣的成为八中倒数第二。。。不过还是觉得莫队挺牛B的。。
bzoj2049 第一次写LCT里面的makeroot 后来觉得越来越好用的说。。
bzoj2120 树套树 好像是我的第一道树套树 把个数可以转化为前驱后继来做 就没什么可以说了的吧
bzoj2209 无比麻烦的Splay 要记从前和从后的最大以及最小的前缀和 麻烦死了。。。
bzoj2258 本来是数据结构的 被我用暴力hash水掉了。。还跑得挺快的
bzoj2631 LCT不解释
bzoj2653 太难想了 各种转换成主席树。。。不理解的可以出门右转度娘。。
bzoj2733 直接BST启发式合并的！！！主要是我发现把SBT的maintain去掉会快！！！！数据坑爹啊
bzoj2743 离线树状数组统计 利用序列的+1 -1操作求和 统计答案 我写的线段树。。
bzoj2752 我写过的最麻烦的线段树 要记录很多值 最重要的是就是线段树的区间合并 具体实现看代码 应该能看懂的
bzoj2809 第一道左偏树 很水 当学习左偏树用的
bzoj2821 应该可以线段树 我不会。。只能写分块了
bzoj3110 直接值域线段树套朴素线段树搞的 比较慢
bzoj3123 主席树启发式合并 这道题我复杂度分析错了。。卡了我好久 这道题也是rank1 开心
bzoj3132 二维树状数组区间修改版 太麻烦了。。。看到这种题就头疼
bzoj3155 很水的题 稍微手动推一下就行了 两颗树状数组搞定
bzoj3173 只需要处理出最终序列就行了 用splay维护 好像有在线做法 我不会。。
bzoj3192 第一个reverse一下 然后用树状数组维护就行了 水题。。
bzoj3196 写的树套树 也可以写主席树 随意好了 还是那句话 第K大带重复真的很麻烦。。