前缀和 acwing

 思路：两个数组，一个数组用来保存数据，一个数组来求对应项的和

前缀和=S[r]-s[l-1]

空出来下标0

从1开始

方便表示，防止越界

c++代码实现:

#include<iostream>
using namespace std;
const int N=1000000;
int a[N],s[N];
int main(){
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    s[0]=0;
    for(int i=1;i<=n;i++){
        s[i]=s[i-1]+a[i];
    }
    int l,r;
    while(m--){
        cin>>l>>r;
    cout<<s[r]-s[l-1]<<endl;
    }   
    
}