比赛代码 - COGS

比赛	板子大赛	评测结果	AAAAAAAWWW
题目名称	区间修改	最终得分	70
用户昵称	Gao	运行时间	1.296 s
代码语言	C++	内存使用	3.38 MiB
提交时间	2025-01-22 14:50:40

显示代码纯文本

#include<bits/stdc++.h>
using namespace std;
int n,m,a[200005],b[200005];
int main(){
    freopen("interval_mod.in","r",stdin);
    freopen("interval_mod.out","w",stdout);
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        b[i]=a[i]-a[i-1];
    }
    cin>>m;
    for(int i=1;i<=m;i++){
        int l,r,x;
        cin>>l>>r>>x;
        b[l]+=x;
        b[r+1]-=x;
    }
    int sum=0;
    for(int i=1;i<=n;i++){
        sum+=b[i];
        cout<<sum<<" ";
    }
    return 0;
}