http://172.21.2.10/JudgeOnline/problem.php?id=2231
一道前缀和裸体,如果用线段树来做有点小题大做了。
#include<iostream>
#include<cstdio>
using namespace std;
int a[111111];
int pre[111111];
int main(){
int n;
while(scanf("%d",&n)!=EOF)
{
int i;
pre[0]=0;
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
pre[i]+=a[i]+pre[i-1];
}
int m;
scanf("%d",&m);
int l,r;
while(m--)
{
scanf("%d%d",&l,&r);
int ans=pre[r]-pre[l]+a[l];
printf("%d\n",ans);
}
}
return 0;
}