我一次性AC这道题，用时10分钟。

#include<iostream>
using namespace std;
const int N=1e6+5;
int a[N];
int b[N];
int main()
{
    //freopen("xxx.in","r",stdin);
    //freopen("yyy.out","w",stdout);
    int n;
    int he=0;
    cin >> n;
    for(int i=1;i<=n;i++)
    {
        cin >> a[i];
        he+=a[i];
        b[i]=he;
    }
    int q,r,t;
    cin >> q;
    for(int i=1;i<=q;i++)
    {
        cin >> r >> t;
        cout << (b[t]-b[r-1]) << '\n';
    }
    //fclose(stdin);
    //fclose(stdout);
    return 0;
}