【模板】前缀和和差分

#include<bits/stdc++.h>
#include<iostream>
using namespace std;
const int N=1e5+5;
long long a[N],b[N];
int main(){
    int n,q;
    cin>>n>>q;
    for(int i=1;i<=n;++i){
        cin>>a[i];
        b[i]=b[i-1]+a[i];
    }
    while(q--){
        int l,r;
        cin>>l>>r;
        cout<<b[r]-b[l-1]<<endl;
    }
}

#include<iostream>
using namespace std;
const int N=1e5+5;
long long a[N],b[N],c;
int main(){
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
       cin>>a[i];
        b[i]=a[i]-a[i-1];
    }
    int l,r;
    for(int i=1;i<=m;i++)
    {
        cin>>l>>r>>c;
        b[l]+=c;
        b[r+1]-=c;
        
    }
    for(int i=1;i<=n;i++){
        a[i]=b[i]+a[i-1];
            cout<<a[i]<<" ";
    }
    return 0;
}