题解 | #【模板】前缀和#

#include <future>
#include <iostream>
using namespace std;
const int N=100010;

int m,n;
long long  a[N],s[N];

int main() {
    scanf("%d%d",&n,&m);
    s[0]=0;
    for(int i=1;i<=n;i++)
    {
        scanf("%lld",&a[i]);
    }
    for(int i=1;i<=n;i++)
    {
        s[i]=s[i-1]+a[i];
    }
    while(m--)
    {
        int l,r;
        scanf("%d%d",&l,&r);
        printf("%lld\n",s[r]-s[l-1]);
    }
}