题解 | 【模板】差分|非差分

#include<bits/stdc++.h>
using namespace std;
unordered_map<long long,long long> b;
unordered_map<long long,long long> e;
long long a[200005];
int main(){
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    while(m--){
        long long l,r,k;
        cin>>l>>r>>k;
        b[l]+=k;
        e[r]+=k;
    }
    long long temp=0;
    for(int i=1;i<=n;i++){
        if(b.count(i))temp+=b[i];
        if(e.count(i-1))temp-=e[i-1];
        cout<<a[i]+temp<<" ";
    }
    return 0;
}