摘要：推荐博客 ： https://www.cnblogs.com/ice-wing/p/7709311.html 此类问题要解决的通常是 树上的某个点到另一个点的所有路径 差分 ： 对于一个一维的数组，我们如果要改动态多次修改一个区间，比如给这个区间的所有值全部 加 1，那么我们是不在这个区间的头进行一 阅读全文