前缀和简单实例

实例：

一维前缀和：给出n个数的序列，要求回答m次询问，输入一维数组，每次询问下标l到r的和。

AC代码：

#include<iostream>
using namespace std;
const int maxn=100005;
int n ,m;
int l,r;
int q[maxn];
long long sum[maxn];
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&q[i]);
		if(i==1) sum[i]=q[i];
		if(i>1) 
		sum[i]=sum[i-1]+q[i];
		
	}
	for(int i=0;i<m;i++)
	{
		scanf("%d%d",&l,&r);
		printf("%lld\n",sum[r]-sum[l-1]);
	}
	
}