这里提到了一种合并两个 treap 的方式。

大概是每次根据随机权值选一棵树的根节点作为根，然后根据这个根的权值将另一棵树分裂，最后然两个子树与分裂出来的两个子树递归合并。

感觉这玩意好像有点冷门？有没有 dalao 能够算以下具体的复杂度啊/kk