树下的复杂度分析

树上的复杂度分析

一棵树有N个结点，高度为d。size[i]表示子树i的大小，则sum{size} <= N * d

当d不大时这个结论可以被利用。。