2021年8月12日
「学习笔记」fhq treap
摘要： 非旋Treap(fhq treap) 不需要旋转， 只需要分裂 $Split$ 和合并 $Merge$，就可以支持 $Splay$ 的所有操作。 非常好写，非常好调。 并且支持可持久化。 对于每个点需要一个附加权值，根据这个附加权值维护一个小根堆，这样这棵树平衡与否是由这个附加权值决定的，那么这个权 阅读全文
posted @ 2021-08-12 11:52 Acestar 阅读(83) 评论(0) 推荐(0) 编辑