套缈 发表于 6 天前

前缀和

一维前缀和

具体做法：

首先做一个预处理，定义一个sum[]数组，sum代表a数组中前i个数的和。
原理：

sum = a + a + a + a + a + a ...... a;
sum = a + a + a + a;
sum - sum = a + a+......+ a;
图解


求前缀和运算：

const int N = 1e5+10;int sum, a; //sum = a + a + a ..... a;for(int i = 1; i
页: [1]
查看完整版本: 前缀和