题解 | 【模板】差分

#include <iostream>
#include<vector>
using namespace std;

int main() {
    int n, m;
    while (cin >> n>> m) { // 注意 while 处理多个 case
        vector<long long>vec(n+1),diff(n+1,0);
        for(int i=1;i<=n;i++){
            cin>>vec[i];
        }
        for(int i=0;i<m;i++){
            int l,r,k;
            cin>>l>>r>>k;
            diff[l]+=k;
            if(r+1<=n){
                diff[r+1]-=k;
            }
        }
        for(int i=1;i<=n;i++){
            diff[i]=diff[i-1]+diff[i];
            vec[i]+=diff[i];
        }
        for(int i=1;i<=n;i++){
            cout << vec[i] << ' ';
        }
        cout<<endl;
        
    }
}
// 64 位输出请用 printf("%lld")