一维前缀和模板

一维前缀和模板

如下:

#include <bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int a[N],sum[N];
int n,m;
int main()
{
	cin>>n>>m;
	
	for(int i=1;i<=n;i++) cin>>a[i];
	
	for(int i=1;i<=n;i++) sum[i]=sum[i-1]+a[i];   //处理成前缀和 
	
	
	while(m--)
	{
		int l,r;
		cin>>l>>r;
		
		cout<<sum[r]-sum[l-1]<<endl;  //[l,r]区间内数的和 
	}
	
	
	
	
	
	return 0;
}