RC·阿柒

摘要： （树上问题+组合数学） $O(D)$ 设 $X=$ 左边深度为 $k$ 的顶点数 $\times$ 右边深度为 $D−k$ 的顶点数，$M=max(k,D−k)$ 而高度大于等于 M 的子树有 $2^{N−M}-1$ 个。 对于每个 k 的贡献是 $(2^{N−M}-1)\times X$ 我们枚举 阅读全文