摘要：
鉴于noip将近，我就把超纲的工作缩了一点水，本来要做一批题的，现在就只做了一个维护序列了：这道题目恶心啊，不理一下思路怕写不出来：由于是单旋splay，为了使操作方便，加了一个0节点和一个n + 1节点，由于0节点的特殊性，就把整个序列向右平移一个。0：初始化 一开始读入初始数列时，要把它们加入树，就先把它们预处理成一颗平衡树就好，于是从这里开始有了一个函数build(pos, l, r)表示把l到r这段建树，以pos为当前树的根，递归处理即可，最后递归回来不要忘记更新标记。1：插入 同样把读进来的数列先预处理成一颗平衡树，然后再把l这个节点splay到根，把l+1节点splay到l右边，此 阅读全文
