#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-08-04 20:12:53 发布
该篇文章描述了一个C++程序,用于处理数组操作,包括输入n个整数,计算每个元素与前一个元素之差存入d数组,接着进行k次区间更新操作,最后计算并输出更新后的每个元素的累加值。
摘要由CSDN通过智能技术生成