「为什么左偏树要维护看起来不是那么常见的 dist」 - 洛谷帖子保存站

为什么左偏树要维护看起来不是那么常见的 dist

板块P3377 【模板】左偏树/可并堆
楼主zhy12138
当前回复12
已保存回复12
发布时间2021/12/23 15:15
上次更新2023/10/28 13:50:42

被骇客银狼阻止的越权访问保存失败

为什么左偏树要维护看起来不是那么常见的 dist

zhy12138楼主2021/12/23 15:15

感觉按子树大小比听起来更符合一般的合并算法

还是说按子树大小比复杂度不对，我感觉单次合并也是 $O(\log n)$ 的/kk

2021/12/23 15:15