摘要：思路 非旋treap的思想是范浩强引入的，所以也被称为fhq treap。 主要操作为分裂和合并。 注释都在代码里了，基本每一行都有。 代码 阅读全文

摘要：题意 懒得粘贴了，自己去找吧。 思路 啊哈我重构了代码，换了fhq treap，这次秒过了。 思路还是比较显然的，就每行一棵treap，然后结尾一棵treap。 注意我们不可能维护每一个值，所以肯定是维护区间，那么把人叫走的操作就是将区间拆成三块，然后把中间那块拿走。在实现上就专门写了一个 来实现拆 阅读全文