差分模板 区间加减

#include <bits/stdc++.h>
using namespace std;

const int N = 1e5 + 10;
int nums[N];
int dif[N];

int main() {
   
#ifndef ONLINE_JUDGE
    freopen("D:/VS CODE/C++/in.txt", "r", stdin);
    freopen("D:/VS CODE/C++/out.txt", "w", stdout);
#endif
    int n, m;
    cin >> n >> m;

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

    while (m--) {
   
        int l, r, c;
        cin >> l >> r >> c;
        dif[l] += c;
        dif[r + 1] -= c;
    }
    bool flag = false;
    for(int i = 1; i <= n; ++i) {
   
        nums[i] = nums[i - 1] + dif[i];
        printf(flag ? " %d" : "%d", nums[i]);
        flag = true;
    }
    
    fclose(stdin);
    fclose(stdout);
    return 0;
}