比赛 板子大赛 评测结果 AAAAAAAAAA
题目名称 区间修改 最终得分 100
用户昵称 IMZ 运行时间 0.405 s
代码语言 C++ 内存使用 3.64 MiB
提交时间 2025-01-22 16:28:01
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
long long a[100010];
long long b[100010];
long long c[100010];
int main(){
    freopen("interval_mod.in","r",stdin);
    freopen("interval_mod.out","w",stdout);
    int n;
    scanf("%d",&n);
    int x;
    for(int i=1;i<=n;i++){
        scanf("%lld",&b[i]);
    }
    for(int i=1;i<=n;i++){
        a[i]=b[i]-b[i-1];
    }
    int m;
    scanf("%d",&m);
    int l,r;
    for(int i=1;i<=m;i++){
        scanf("%d%d%d",&l,&r,&x);
        a[l]+=x;
        a[r+1]-=x;
    }
    for(int i=1;i<=n;i++){
        c[i]=c[i-1]+a[i];
    }
    for(int i=1;i<=n;i++){
        printf("%lld ",c[i]);
    }//巨擘大佬高手神犇 
     
    return 0;
}