sidnee的博客

题面 https://codeforces.ml/gym/101002 题意 给一棵树，统计每个点到点的编号时此点编号倍数的点的距离和。 题解 直接暴力把树解剖了。 复杂度 点i的倍数有n/i个。所以总的点对数是tot=∑i=1nn/i=n∑i=1n1i tot=\sum_{i=1}^nn/i=n\sum_{i=1}^n\frac1i tot=i=1∑n​n/i=ni=1∑n​i1​ 这个明显是个调和级数。调和级数的发散公式：∑n=1k1n=ln⁡k+γ+εk \sum_{n=1}^{k} \frac{1}