摘要：前置知识 dfs、线段树。 引入 考虑两个问题： 将 x 到 y 的路径上的点的权值加上 z。 对于这个问题，可以用树上差分愉快的解决。 求出 x 到 y 的路径上的点的权值和。 dfs 加 LCA 就可以解决。 现在，我们将两个问题综合起来，那么很明显的，我们可以每次查询时都 dfs 一次，时间复 阅读全文