欢迎来到我的小站\o/欢迎来到我的小站。

差分常用于对区间上的值快速进行批量增减 构造差分数组： diff[i] = arr[i] - arr[i - 1]; 对区间[l, r]增加x: diff[l] += x; diff[r + 1] -= x; 还原（对差…