摘要：
这个东西有很多名字，主席树，可持久化线段树，函数式线段树。 我们用前缀和的思想，对每个前缀建线段树，区间表示数的大小，进行二分。 我在B站学算法：https://www.bilibili.com/video/av4619406/?from=search&seid=273452703862300118 阅读全文
摘要：
当平衡树需要可持久化的时候，意味着我们需要访问以前的某个时间点的平衡树，就要保持以前的树形态不变，新建一个时间戳，构建一棵新的树。 如果用以前的旋转treap可能就不方便做到（又要打时间戳，又要新建节点，又要旋转），而且涉及到旋转，空间可能会承受不住，我们需要用到一种新的平衡树——fhq treap 阅读全文