新技能：splay支持区间翻转，区间插入，区间删除

splay加两个哨兵左一个，右一个。这样便于提取区间。 建树时就一直放在前一个节点的右儿子便可，而后找一个中间的点splay到根web find操做支持找到区间当前第x位 提取区间:把l-1位上splay到根，第r+1位splay到root的右子树，而后[l,r]就在r+1位的左子树上。svg 而后具体的：spa 对于区间翻转： find当前区间那个点时一路pushdown懒标记，懒标记的思想和线

>>阅读原文<<