#include<bits/stdc++.h>
using namespace std;
int a[100001],d[100001];
int main(){
int n,k;
cin>>n>>k;
for(int i=1;i<=n;i++){
cin>>a[i];
d[i]=a[i]-a[i-1];
}
int l,r,p;
while(k--){
cin>>l>>r>>p;
d[l]+=p;
d[r+1]-=p;
}
for(int i=1;i<=n;i++){
a[i]=d[i]+a[i-1];
cout<<a[i]<<' ';
}
return 0;
}
3092 倒水 前缀和、差分
最新推荐文章于 2024-06-05 15:16:22 发布