关于平衡树启发式合并

众所周知，一般的动态开点权值线段树启发式合并一次的复杂度是 $\mathcal{O}(n)$，其中 $n$ 是合并中较小的树的大小。

但是 FHQ-Treap 启发式合并一次的平凡做法是将小树一个一个插入大树。复杂度 $\mathcal{O}(n\log n)$，$n$ 含义同上。这导致多了一只 $\mathcal{O}(\log n)$，怎么避免呢？