前缀和
一维前缀和具体做法：
首先做一个预处理，定义一个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]