一维前缀和
代码语言：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]ACM算法竞赛——前缀和（模板）
2022-05-14 15:34:34
浏览数 (2)
