题解 | #【模板】差分#

传送门<—-【模板】差分

#include <bits/stdc++.h>
using namespace std;
using ll = long long ;
int main()
{
    ll n,m;
    cin>>n>>m;
    vector<ll>a(n+1,0);
    for(int i = 1;i <= n;i++)cin>>a[i];
    vector<ll>diff(n+2,0);
    for(int i = 0;i < m;i++)
    {
        ll l,r,k;
        cin>>l>>r>>k;
        diff[l] += k;
        diff[r+1] -= k;
    }
    for(int i = 1;i <= n;i++)diff[i] += diff[i-1];
    for(int i = 1;i <= n;i++)cout<<a[i]+diff[i]<<" ";
    return 0;
}