二维差分

一句话理解

二维差分：矩形加变成四个角的点修改。

为什么要学

二维区间修改的加速器。

讲解

对 (x1,y1)-(x2,y2) 加 k：d[x1][y1]+=k，d[x1][y2+1]-=k，d[x2+1][y1]-=k，d[x2+1][y2+1]+=k。再二维前缀和还原。

例子

四个角容斥，和二维前缀和正好互逆。

常见错误

• 四个符号写错一个。
• 边界 +1 越界。