题解 | 【模板】差分

#include <bits/stdc++.h>
using namespace std;
#define int long long 
signed main() {
   int n,m;
   cin>>n>>m;
   int arr[n];
   vector<int>diff;
   int last=0;
   while (n--) {
     int temp;
     cin>>temp;
     int cha=temp-last;
     last=temp;
     diff.push_back(cha);
   }
   
//    for(auto it:diff){
//     cout<<it<<" ";
//    }
  while(m--){
    int a,b,val;
    cin>>a>>b>>val;
   
        diff[a-1]+=val;
        diff[b]-=val;
    
  }
  int num=0;
  for(auto it:diff){
      num+=it;
      cout<<num<<" ";
  }
  
 
}
// 64 位输出请用 printf("%lld")