题解（必AC）

据说是某位老师流传下来的

#include<iostream>
using namespace std;
const int N=1e5+10;
int l,r;
int a[N],n,q;
long long sum[N]={0};
int main()
{
    cin>>n;
    cin>>q;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        sum[i]=sum[i-1]+a[i];
    }
    for(int i=1;i<=q;i++){
        cin>>l>>r;
    	cout<<sum[r]-sum[l-1]<<endl;
    }
}