前缀和/差分学习笔记

目录

写在前面

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

前缀和

一维的前缀和

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

二维前缀和

如下图来源

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

posted @ 2019-08-02 12:07  pyyyyyy  阅读(169)  评论(1)  编辑  收藏  举报