一维前缀和

Posted 2021-07-19 L K P love C J R

#include<iostream>
#include<cstdio>
using namespace std;
const int N=10010;
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]);//要从1开始哦这是为了处理边界s[0]默认为0；
for(int i=1;i<=n;i++) s[i]=s[i-1]+a[i];//这个跟中学学的数列是一样的二维就不是一个概念了
while (m--)
{
int l,r;
scanf("%d%d",&l,&r);
printf("%d\\n",s[r]-s[l-1]);通过s[r]-s[l-1]可以得到l到r这个区间a[l]到a[r]的和
}
system("pause");
return 0;
}