标签： 前缀和

差分数组（Difference Array）是一种高效处理区间更新的技巧。当需要对数组的某个区间 [l, r] 内的所有元素同时加上一个值 v 时，暴力方法需要 O(r-l+1) 时间，而差分数组只需...