摘要：非旋Treap(fhq treap) 不需要旋转， 只需要分裂 $Split$ 和合并 $Merge$，就可以支持 $Splay$ 的所有操作。 非常好写，非常好调。 并且支持可持久化。 对于每个点需要一个附加权值，根据这个附加权值维护一个小根堆，这样这棵树平衡与否是由这个附加权值决定的，那么这个权 阅读全文