U27026.区间修改模板题

普及/提高-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

输入一个长度为 nn 的整数序列。

接下来输入 mm 个操作,每个操作包含三个整数 l,r,c,l,r,c, 表示将序列中 [l,r][l,r] 之间的每个数加上 cc

请你输出进行完所有操作后的序列。

输入格式

第一行包含两个整数 nnmm

第二行包含 nn 个整数,表示整数序列。

接下来 mm 行,每行包含三个整数 l,r,cl,r,c 表示一个操作。

输出格式

共一行,包含 nn 个整数,表示最终序列。

输入输出样例

  • 输入#1

    6 3
    1 2 2 1 2 1
    1 3 1
    3 5 1
    1 6 1

    输出#1

    3 4 5 3 4 2

说明/提示

1n,m1000001\le n,m \le 100000

1lrn1\le l \le r\le n

1000c1000-1000 \le c \le 1000

1000整数序列中元素的值1000-1000 \le 整数序列中元素的值 \le 1000

首页