比赛 板子大赛 评测结果 AAAAAAAAAA
题目名称 区间修改 最终得分 100
用户昵称 zqy 运行时间 0.394 s
代码语言 C++ 内存使用 3.61 MiB
提交时间 2025-01-22 08:41:20
显示代码纯文本
#include <iostream>
#include <cstdio>
using namespace std;
const int N=1e4+10;
typedef long long ll;
ll c[N],a[N],n,m;
int main(){
    freopen("interval_mod.in","r",stdin);
    freopen("interval_mod.out","w",stdout);
    scanf("%lld",&n);
    for(int i=1;i<=n;i++)scanf("%lld",a+i);
    scanf("%lld",&m);
    for(int i=1;i<=n;i++)c[i]=a[i]-a[i-1];
    while(m--){
        ll l,r,x;
        scanf("%lld %lld %lld",&l,&r,&x);
        c[l]+=x,c[r+1]-=x;
    } 
    for(int i=1;i<=n;i++){
        c[i]+=c[i-1];
        printf("%lld ",c[i]);
    }
    return 0;
}