一维前缀和模板

题目链接：795. 前缀和

核心

计算公式 s[i]-s[j-1]   计算j-i 的区间和

源码

#include<bits/stdc++.h>

using namespace std;

const int N=1e6+10;
int n,m;
int a[N],s[N];
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    for(int i=1;i<=n;i++) s[i]=s[i-1]+a[i];   //前缀和初始化

    while(m--){
        int l,r;
        cin>>l>>r;
        printf("%d\n",s[r]-s[l-1]); //区间和的计算
    }
    return 0;

}