标签：splay
最近做的一些Splay题及思路
BZOJ 1588 就是求一个数的前驱和后继，用Splay很简单
POJ 3468 很经典的线段树题目，用Splay做练习懒惰标记
HDU 1890 涉及区间翻转，注意直接以数列下标建树，对原数列排序后，直接查找，找到后删除。
HDU 3436 很好的一道题，首先离散化，Splay 树中每个节点表示的是一段区间，
TOP:首先删除这个元素，再将其插入到队首
RANK：即寻找第K大，经典操作
QUERY：将该元素Splay 到根部，size[ch[root][0]]+1即是排名
HDU 3487 多了一个操作切割，常规操作
BZOJ 1269 SPLAY的一些常规操作，没什么特殊的
BZOJ 1500 多了一个最大序列和，处理类似于线段树中的区间合并，其它是常规操作；此题需要回收内存。空姐点的值要设为-inf才正确。中间TLE 了很多次
POJ 3580 REVOLVE 操作可以看成一次删除和一次插入，例如[a,b]向右移动T步等价于[a,b-t],[b-t+1,b];先删除[a,b-t],再将其插入到a+t后面；中间TLE 了很多次
标签：splay
原文地址：http://blog.csdn.net/untiltheend/article/details/44105505
