文章目录 差分树上差分p3128LQB14I砍树题目解题步骤代码样例 差分 差分数组求法： 设原始数组是arr，差分数组是b b[0] = arr[0];b[i] = arr[i] - arr[i-1]; 如果我们要对图中2-4区间的数每个都加上3，就可以在差分数组2的位置加上3，在差分数组4的后一个元素即5的位置减去一个3（目的是消除3对后面区间的影响），再对差分数组前