关键在于 构造前缀和数组

类比前n项和

第n项和等于 前n-1项和加上当前项

s[n]=s[n-1]+a[n];

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;
int n,m;
const int N=1e5+100;
int a[N],s[N];
int main(){
    cin>>n>>m;
    
    for(int i=1;i<=n;i++){
        cin>>a[i];
        s[i]=a[i]+s[i-1];
    }
    
    while(m--){
        int x,y;
        cin>>x>>y;
        cout<<s[y]-s[x-1]<<endl;
    }    
    
    
    return 0;
}