#include <bits/stdc++.h>
using namespace std;
const int maxn = 100000 + 5;
int a[maxn], b[maxn];
void insert(int l, int r, int c)
{
b[l] += c;
b[r + 1] -= c;
}
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
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, c;
cin >> l >> r >> c;
insert(l, r, c);
}
for (int i = 1; i <= n; i ++)
{
b[i] += b[i - 1];
cout << b[i] << ' ';
}
return 0;
}
C++差分
最新推荐文章于 2024-01-14 22:16:12 发布