前缀和/差分学习笔记

目录

• 写在前面
• 前缀和
  • 一维的前缀和
  • 二维前缀和

写在前面

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

前缀和

一维的前缀和

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

二维前缀和

如下图来源

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