ACM算法竞赛——前缀和（模板）

一维前缀和

代码语言：c复制

S[i] = a[1]   a[2]   ... a[i]
a[l]   ...   a[r] = S[r] - S[l - 1]

二维前缀和

代码语言：c复制

S[i, j] = 第i行j列格子左上部分所有元素的和
以(x1, y1)为左上角，(x2, y2)为右下角的子矩阵的和为：
S[x2, y2] - S[x1 - 1, y2] - S[x2, y1 - 1]   S[x1 - 1, y1 - 1]

腾讯微信算法大赛

0 人点赞