摘要：FHQ-Treap 依赖分裂合并的tree+heap（听起来像ODT） 核心操作： 分裂： 一种是按权值分裂，一种是按排名分裂 根据粉兔的博客，发现权值操作都可以通过rank转化为排名 于是乎只打排名了 当前需要的排名比左儿子数量大，即左子树和其本身归为第一颗分裂树，进入右子树 反之同理，上述过程可 阅读全文