前綴和/差分學習筆記

寫在前面

前綴和和差分很早以前就學了,夏令營又從新學了一遍,寫個筆記算是複習一下吧spa

前綴和

一維的前綴和

\(s[i]=s[i-1]+a[i]\)誰都會就不解釋了htm

二維前綴和

以下圖來源
blog

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

相關文章
相關標籤/搜索