题解 | 【模板】差分

#include <iostream>
#include <vector>
using namespace std;
//简单的差分问题
int main() {
    ios::sync_with_stdio(false), cin.tie(nullptr);
    int n,m;
    cin>>n>>m;

    vector<long long> a(n+1,0);
    vector<long long> d(n+1,0);

    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        d[i]=a[i]-a[i-1];
    }

    while(m--)
    {
        int l,r,k;
        cin>>l>>r>>k;
        d[l]+=k;
        if(r+1<=n) d[r+1]-=k;
    }

    for(int i=1;i<=n;i++) {
         a[i]=d[i]+a[i-1];
        cout<<a[i]<<(i==n?"\n":" ");
    }
    return 0;
}
// 64 位输出请用 printf("%lld")