题解 | #【模板】差分#

#include <iostream>
using namespace std;
const int N = 100010;
long long a[N], b[N];

void insert(int l, int r, int k){
    b[l] += k;
    b[r + 1] -= k; 
}

int main() {
    int n, m;
    cin >> n >> m;
    for(int i = 1; i <= n; i ++){
        cin >> a[i];
        insert(i, i, a[i]);
    }
    while(m --){
        int l, r, k;
        cin >> l >> r >> k;
        insert(l, r, k);
    }
    for(int i = 1; i <= n; i ++){
        b[i] += b[i - 1]; 
        cout << b[i] << ' ';
    }
}