一维前缀和模板
一维前缀和模板
如下:
#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;
}