差分

#include<bits/stdc++.h>

using i64 = long long;

int main() {

std::ios::sync_with_stdio(false);

std::cin.tie(nullptr);

int n, q;

std::cin >> n >> q;

std::vector<i64> a(n + 1, 0);

std::vector<i64> dif(n + 1, 0);

for (int i = 1; i <= n; i++) {

std::cin >> a[i];

dif[i] = a[i] - a[i - 1];

}

for (int i = 0; i < q; i++) {

i64 l, r, x;

std::cin >> l >> r >> x;

dif[l] += x;

if (r + 1 <= n) {

dif[r + 1] -= x;

}

}

for (int i = 1; i <= n; i++) {

a[i] = a[i - 1] + dif[i];

}

for (int i = 1; i <= n; i++) {

std::cout << a[i] << " \n"[i == n];

}

return 0;

}