摘要： https://www.cnblogs.com/cjoierljl/p/8728215.html 树上差分主要用于求解一些树上的路径问题 它通过利用树的一些性质，用一个差分数组来实现对一条路径的操作，这涉及到路径的 起，终点 与lca。 一般情况下：一个点的真实权值为其所在子树内所有点的差分数组的值 阅读全文