萌新求助:关于树剖
  • 板块学术版
  • 楼主逃离地球
  • 当前回复15
  • 已保存回复15
  • 发布时间2020/5/7 22:43
  • 上次更新2023/11/7 02:55:39
查看原帖
萌新求助:关于树剖
63951
逃离地球楼主2020/5/7 22:43

本蒟蒻刚学树剖,然后关于树剖的复杂度有一点不明白,求教各位大佬qwq

从叶子节点到根的路径上,轻边的数量级是 logn\log n,是怎么推出整棵树的轻边的数量级是 logn\log n 的?

感觉这个问题好像很弱,但我就是无法理解/kk

2020/5/7 22:43
加载中...