比赛 板子大赛 评测结果 AAAAAAAAAA
题目名称 区间修改 最终得分 100
用户昵称 chenbp 运行时间 1.249 s
代码语言 C++ 内存使用 3.40 MiB
提交时间 2025-01-22 08:56:50
显示代码纯文本
#include <iostream>
#include <cstdio>
using namespace std;
long long a[10005];
long long b[10005];
int main(){
    freopen("interval_mod.in","r",stdin);
    freopen("interval_mod.out","w",stdout);
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=1;i<=n;i++){
        b[i]=a[i]-a[i-1];
    }
    int m;
    cin>>m;
    while(m--){
        int l,r,m;
        cin>>l>>r>>m;
        b[l]+=m;
        b[r+1]-=m;
    }
    for(int i=1;i<=n;i++){
        a[i]=a[i-1]+b[i];
    }
    for(int i=1;i<=n;i++){
        cout<<a[i]<<" ";
    }
    return 0;
}