一维差分:

给区间[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

 

 

posted on 2020-01-16 17:42  qdu_lkc  阅读(358)  评论(0)    收藏  举报