蓝桥杯——肖恩的投球游戏

差分

非常简单的，显而易见的差分题目，直接上代码。（相信日后的自己依然没有问题！）

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

const int maxn = 1e6;
int a[maxn];
int d[maxn];

int main()
{
    int n, q; cin >> n >> q;
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
        d[i] = a[i] - a[i - 1];
    }

    while (q--){
        int l, r, c; cin >> l >> r >> c;
        d[l] += c;
        d[r + 1] -= c;
    }

    for (int i = 1; i <= n; i++){
        d[i] += d[i - 1];
        cout << d[i] << ' ';
    }
    return 0;
}