社区讨论

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

P3377【模板】可并堆 1参与者 7已保存回复 12

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
12 条
当前快照
1 份
快照标识符
@lo9miprx
此快照首次捕获于
2023/10/28 13:50
2 年前
此快照最后确认于
2023/10/28 13:50
2 年前
查看原帖
感觉按子树大小比听起来更符合一般的合并算法
还是说按子树大小比复杂度不对,我感觉单次合并也是 O(logn)O(\log n) 的/kk

回复

12 条回复,欢迎继续交流。

正在加载回复...