#include<iostream>
using namespace std;
const int N=1e5+10;
int a[N],b[N];
int main()
{
int n,q;
cin>>n>>q;
for(int i=1;i<=n;i++)
{
cin>>b[i];
a[i]=b[i]-b[i-1];
}
//for(int i=1;i<=n;i++) cout<<a[i]<<' ';
//cout<<endl;
while(q--)
{
int l,r,c;
cin>>l>>r>>c;
a[l]+=c;
a[r+1]-=c;
}
int sum=0;
for(int i=1;i<=n;i++)
{
sum+=a[i];
cout<<sum<<' ';
}
}
差分模板代码
最新推荐文章于 2024-10-19 15:29:34 发布