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