因为要对区间[1, x]和[x, n]进行操作，所以头尾增加虚拟节点
所以每次把排名为l-1+1=l的节点旋转至根
把排名为r+1+1=r+2的节点旋转至l的子节点
需要操作的区间就是r+2的左孩子
slip[u]表示以u的子树是否被翻转过，旋转和查询的时候下[……]
标签：伸展树
[ZJOI2006]书架
题目描述
小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。
小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常好的，[……]
列队（NOIP2017）
题目描述
Sylvia 是一个热爱学习的女♂孩子。
前段时间，Sylvia 参加了学校的军训。众所周知，军训的时候需要站方阵。
Sylvia 所在的方阵中有n×m名学生，方阵的行数为 nn，列数为 mm。
为了便于管理，教官在训练开始时，按照从前到后，从左到右的顺序给方阵中 的学[……]