Schenker

摘要： Double Queue 题意：有一个银行， 现在有3种操作， 1 往机器里插入一个优先度为 k， 编号为 x 的人 2 对机器里的优先度最大的人 处理业务， 输出这个人的标号， 并且从机器里删除中这个人。 3 对机器里的优先度最小的人 处理业务， 输出这个人的标号， 并且从机器里删除中这个人。 题 阅读全文

摘要： bzoj-3223 splay 区间翻转最简单的应用。 本来只要[1,n]的区间，建立树的时候要建立[0,n+1]的区间，因为对区间 [l，r] 翻转的时候需要先把 l-1 的节点旋转到根节点的位置， 然后在将 r+1 的节点旋转到 l-1 的 右儿子， 那么 [l, r] 这段区间就在 r + 1 阅读全文