差分
非常简单的,显而易见的差分题目,直接上代码。(相信日后的自己依然没有问题!)
#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;
}