题解

#include <bits/stdc++.h>
using namespace std;

int a[100010], s[100010];
    
int main()
{
    int n,l,r,q;
    cin>>n>>q;;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        s[i] = s[i-1]+a[i];
    }
	while(q--)
    {
        cin>>l>>r;
        cout <<s[r]-s[l-1]<<endl;
    }
}

金典区间和