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