#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 1e5;
#define int long long
int a[N],b[N];
signed main()
{
int n,m;
cin>>n>>m;
for (int i = 0; i < n; i ++ )
cin>>a[i];
b[0]=a[0];
for (int i = 1; i < n; i ++ )
b[i]=a[i]-a[i-1];
while (m -- )
{
int l,r,t;
cin>>l>>r>>t;
b[l-1]+=t;
b[r]-=t;
}
for (int i = 1; i < n; i ++ )
b[i]+=b[i-1];
for (int i = 0; i < n; i ++ )
cout<<b[i]<<' ';
}
https://www.acwing.com/problem/content/799/
最新推荐文章于 2024-03-10 22:19:43 发布