关于长剖复杂度
查看原帖
关于长剖复杂度
760291
zhangbo1000楼主2024/12/12 06:43

rt,看了很多题解和 OI-Wiki 的时间复杂度证明都只用到了(也可能是我只看到了)“所有链的长度之和为 O(n)O(n)” 或者 “每个点只被暴力合并一次”,这两点其它剖分方式无法满足吗?长剖中“长儿子深度最大”这一点是起什么作用?

2024/12/12 06:43
加载中...