一维差分:

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

二维差分:

SRE实战 互联网时代守护先锋,助力企业售后服务体系运筹帷幄!一键直达领取阿里云限量特价优惠。
给以(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

差分模板 算法 第1张

 

 

差分模板 算法 第2张

扫码关注我们
微信号:SRE实战
拒绝背锅 运筹帷幄