是均摊 $O(\log n)$ 吗？
by cancan123456 @ 2022-10-15 13:22:41
@[cancan123456](/user/448887) 考虑合并过程，每递归一层，其中一棵树的 $dist$ 就会减少 $1$，而 $n$ 节点二叉树的根节点 $dist\le\lceil\log(n+1)\rceil$，所以复杂度为严格 $O(\log n)$。
by Register_int @ 2022-10-15 13:49:04
@[Register_int](/user/406941) 我问的是斜堆，不是左偏树……
by cancan123456 @ 2022-10-15 14:02:03
@[Register_int](/user/406941) 如果您说的是斜堆，那么斜堆的 dist 是啥？
by cancan123456 @ 2022-10-15 14:02:28