一维差分

建立后的差分数组每一项都表示后一项与前项的差值。
对于一个区间操作来说，d[l] += c, d[r + 1] -= c;即可等价于区间加。
而还原的操作则是前缀和，这同样是因为差分的定义：后一项与前项的差值。

#include <cstdio>
#include <iostream>
#define sc(x) scanf("%d", &(x))
using namespace std;
const int N = 1e5 + 7;
int n, d[N], m, c, l, r;
int main() {
    cin >> n >> m;
    for (int i = 1; i <= n; ++i) sc(d[i]);
    for (int i = n; i > 1; --i) d[i] -= d[i - 1];
    while (m--) {
        sc(l), sc(r), sc(c);
        d[l] += c, d[r + 1] -= c;
    }
    for (int i = 1; i <= n; ++i) d[i] += d[i - 1], printf("%d ", d[i]);
    putchar(10);
    return 0;
}