ACM算法竞赛——差分（模板）

一维差分

代码语言：c复制

给区间[l, r]中的每个数加上c：B[l]  = c, B[r   1] -= c

二维差分

代码语言：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

腾讯微信算法大赛

0 人点赞