This way 题意： 他这个题意稍微的不正确，它应该是放了这个竹子之后就到这个竹子上面（也许）。否则样例，题解和程序就不对了吧。 题解： 大致思路就是这样，我这里用dp代替了f，res代替了g。 sum表示子树的值的和，siz表示子树大小。 ll v=(a[x]-a[fa])*siz[x]-res[ls[x]]-res[rs[x]]; 表示当前点把统治的区间内的所有点的高拆到和父亲