比赛 板子大赛 评测结果 AAAAAAAAAA
题目名称 区间修改 最终得分 100
用户昵称 zhm 运行时间 0.439 s
代码语言 C++ 内存使用 1.65 MiB
提交时间 2025-01-22 09:26:20
显示代码纯文本
#include <cstdio>

const int N = 1e4;
int n, m;

typedef long long ll;

ll a[N+5], b[N+5];

int main(void)
{
    freopen("interval_mod.in", "r", stdin);
    freopen("interval_mod.out", "w", stdout);
    scanf("%d", &n);
    for (int i = 1; i <= n; i++)
        scanf("%lld", &a[i]);
    for (int i = 1; i <= n; i++)
        b[i] = a[i] - a[i - 1];
    scanf("%d", &m);
    for (; m; m--) {
        int l, r, x;
        scanf("%d %d %d", &l, &r, &x);
        b[l] += x;
        b[r + 1] -= x;
    }
    for (int i = 1; i <= n; i++) {
        a[i] = b[i] + a[i - 1];
        printf("%lld ", a[i]);
    }
    putchar('\n');
    fclose(stdin);
    fclose(stdout);
    return 0;
}