题解分享
题解分享简介
差分 - 题解
```
#include
#define ll long long
const int N=1e6+5;
int a[N];
int diff[N];
using namespace std;
int main(){
ios::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
int n,m;
cin>>n>>m;
a[0]=0;
for(int i=1;i<=n;i++){
cin>>a[i];
diff[i]=a[i]-a[i-1];
}
while(m--){
int l,r,c;
cin>>l>>r>>c;
diff[l]+=c;
diff[r+1]-=c;
}
for(int i=1;i<=n;i++){
diff[i]+=diff[i-1];
cout<<diff[i]<<" ";
}
return 0;
}
```
查看全文
0
0
0
3
