摘要：
题目链接 感谢Dream_Lolita的题解，经过无数次失败的尝试之后终于AC了... 线段树是维护区间信息的强大工具，但它的形态是固定的，只支持修改和删除操作，不支持插入、反转、复制、分裂合并等操作，而treap支持。这道题有个区间复制的操作，因此只能用treap来代替了。 注意几个坑点： 1.对 阅读全文
摘要：
题目链接 文艺平衡树的可持久化版，可以使用treap实现。 作为序列使用的treap相对splay的优点如下： 1.代码短 2.容易实现可持久化 3.边界处理方便（splay常常需要在左右两端加上保护结点以防越界，而treap一般不用） 可以分裂合并的treap一般称作无旋treap或FHQ-tre 阅读全文