一维差分：
给区间[l, r]中的每个数加上c：B[l] += c, B[r + 1] -= c
二维差分：
给以(x1, y1)为左上角，(x2, y2)为右下角的子矩阵中的所有元素加上c：
S[x1, y1] += c, S[x2 + 1, y1] -= c, S[x1, y2 + 1] -= c, S[x2 + 1, y2 + 1] += c
差分模板
猜你喜欢
转载自www.cnblogs.com/qdu-lkc/p/12202489.html
今日推荐
周排行