摘要：
可持久化版本的线段树 支持对历史版本的一些操作 每个版本对应一个根 这样也就相当于每个版本有一棵线段树 有信息被更改的节点就新建一个 没有则与原来的共用 线段树用来维护出现次数，所以一般都用到离散化 有了每个数字出现次数自然就可以查第 k 大了 那么区间第 k 大呢？ 其实主席树大概是一个前缀和套线 阅读全文
摘要：
1.普通Treap 通过左右旋来维护堆的性质 左右旋是不改变中序遍历的 #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cctype> #include<cstdio> #incl 阅读全文