#include<bits/stdc++.h>
using namespace std;
int num[100005]={0};
int s[100005]={0};
int a[100005][2]={0};
int main(){
int n,m,i;
cin>>n>>m;
for(i=1;i<=n;i++) cin>>num[i];
for(i=1;i<=n;i++) s[i]=s[i-1]+num[i];//预处理;
for(i=1;i<=m;i++)
cin>>a[i][1]>>a[i][2];
for(i=1;i<=m;i++){
cout<<s[a[i][2]]-s[a[i][1]-1];
cout<<endl;
}
//ans=a[r]-a[l-1];
//时间复杂度为n+2m;
return 0;
}
这篇题解发布了两遍,重复了