摘要： 先附上学习的博客链接 https://www.cnblogs.com/ivanovcraft/p/9019090.html 简单说，如果要你给树上的a到b点全部加上x值，想当然我们可以用树上差分，如果让你求a到b的路径总和我们可以先预处理根到所有点的距离再用lca，就可以求出答案为=disa+dis 阅读全文