[算法总结] 前缀和

一维前缀和(区间和问题) 描述:

前缀和即 用一个数组sum[i] 存放了前i个数字的和 好像dp 就是把 能用到的 数据全部存放起来,用的时候直接拿就好

Code:

sum[i] = sum[i-1]+a[i]

二维前缀和 描述

输出 从x1 y1 到 x2 y2的矩阵中的所有和

code:

int main()
{
    scanf("%d%d%d", &n, &m, &q);

    for (int i = 1; i