题解 | 【模板】差分

#include<bits/stdc++.h>
using namespace std;
long long num[100005], sum[100005];

void solve() {
    int n, m;
    cin >> n >> m;
    for (int i = 1; i <= n; ++i) scanf("%lld", &num[i]);
    for (int i = 0; i < m; ++i) {
        int l, r, k;
        scanf("%d %d %d", &l, &r, &k);
        sum[l] += k;
        sum[r + 1] -= k;
    }
    for (int i = 1; i <= n; ++i) {
        sum[i] += sum[i - 1];
        printf("%lld ", num[i] + sum[i]);
    }
}

int main() {

    solve();


    return 0;
}