普通数组的差分我能明白,但是树上差分 w[u] += k,w[v] += k,w[lca(u,v)] -= k,w[fa[lca(u,v)]] -= k 不明白,搜索无果。
w[u] += k,w[v] += k,w[lca(u,v)] -= k,w[fa[lca(u,v)]] -= k