ACW 795 前缀和
原题链接
输入样例
5 3
2 1 3 6 4
1 2
1 3
2 4
输出样例
3
6
10
//前缀和
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
int n,m;
int a[maxn],s[maxn];
int main()
{
#ifdef ONLINE_JUDGE
#else
{
freopen("12.txt","r",stdin);
}
#endif
cin>>n>>m;
for(int i=1;i<=n;i++)
{
cin>>a[i];
if(i==1) s[1]=a[1];
else s[i]=s[i-1]+a[i];
}
while(m--)
{
int l,r;
cin>>l>>r;
cout<<s[r]-s[l-1]<<endl;
}
return 0;
}
喵~