数组求和-空间换时间-1062

#include<iostream>
using namespace std;
int a[110000],n,k,sum[110000];
void init()
{
cin>>n>>k;
sum[0]=0;
for(int i=1;i<=n;i++)
cin>>a[i];
}
void work()
{
int start,end;
for(int i=1;i<=n;i++)
sum[i]=sum[i-1]+a[i];
for(int j=1;j<=k;j++)
{
int s;
cin>>start>>end;
s=sum[end]-sum[start-1];
cout<<s<<endl;
}
}
int main()
{
init();
work();
return 0;
}