前缀和与差分是逆运算
一、一维前缀和
·什么是前缀和
·如何求前缀和
·前缀和的作用
·数组的数下标要从1开始的目的
·例题
#include <iostream> using namespace std; const int N=100010; int n,m; int a[N],s[N]; //这些都默认初始化为0了 int main() { scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) scanf("%d",&a[i]); for(int i=1;i<=n;i++) //注意这两个循环的i都是从1开始 s[i]=s[i-1]+a[i]; //s[0]已经在默认初始化时初始化成0了 while(m--) { int l,r; scanf("%d%d",&l,&r); printf("%d\n",s[r]-s[l-1]); } return 0; }