DP34 【模板】前缀和

【模板】前缀和_牛客题霸_牛客网 (nowcoder.com)

#include<bits/stdc++.h>
using namespace std;
long long a[100010];
long long sum[100010]; //全局变量自动初始化为0

int main(){
    int n,q;
    cin>>n>>q;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        sum[i]=sum[i-1]+a[i]; //注意一下写法
        }
    while(q--){
        int l,r;
        cin>>l>>r;
        /*特判写法，其实不这么写也行，因为sum[0]=0,全局已经定了
        if(l==1 && r==1){ //特判
            cout<<a[1]<<endl;
        } 
        else{ 
            cout<<sum[r]-sum[l-1]<<endl;
        }
        */
         cout<<sum[r]-sum[l-1]<<endl;
    }
    return 0;
}