Run ID | 作者 | 问题 | 语言 | 测评结果 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
18541 | hhz123 | 【前缀与差分】差分 | C++ | 通过 | 5 MS | 580 KB | 420 | 2023-02-26 11:21:06 |
#include <bits/stdc++.h> using namespace std; const int N=1e5+10; int a[N],d[N],s[N]; int n,m; int main(){ cin>>n>>m; for(int i=1;i<=n;i++){ scanf("%d",&a[i]); } for(int i=1;i<=n;i++){ d[i]=a[i]-a[i-1]; } while(m--){ int l,r,c; cin>>l>>r>>c; d[l]+=c; d[r+1]-=c; } for(int i=1;i<=n;i++){ s[i]=s[i-1]+d[i]; } for(int i=1;i<=n;i++){ printf("%d ",s[i]); } return 0; }