Jennie 用splay维护编号就可以了 如果我们要反转[l,r]，那么这个l，就是区间第l个数 然后splay的中序遍历就是整个区间， 那么显然的就是，我们只要找到第l个数就可以了 也就是所谓的按照排名找数。 找到之后，为了维护中序遍历，把l转到根，r转到l右边（也只能是右边了） 然后根r的左儿子打一个标记就可以了， 就像线段树一样，记得下传并…