本蒟蒻刚学树剖,然后关于树剖的复杂度有一点不明白,求教各位大佬qwq
从叶子节点到根的路径上,轻边的数量级是 logn\log nlogn,是怎么推出整棵树的轻边的数量级是 logn\log nlogn 的?
感觉这个问题好像很弱,但我就是无法理解/kk