前缀和/差分学习笔记

写在前面

前缀和和差分很早之前就学了，夏令营又重新学了一遍，写个笔记算是复习一下吧

前缀和

一维的前缀和

$s[i]=s[i-1]+a[i]$谁都会就不解释了

二维前缀和

如下图来源

$$s[x2][y2]-s[x2][y1-1]-s[x1-1][y2]+s[x1-1][y1-1]$$

转载于:https://www.cnblogs.com/pyyyyyy/p/11287828.html