FHQ Treap

一句话理解

FHQ Treap 用 split/merge，不旋转（或少谈旋转）。

为什么要学

按值或按 size 分裂。

讲解

好写的平衡树。

例子

裂成两棵再拼。

常见错误

• merge 优先级比较反。
• split 没有 pushdown。