mali 题库 · 编程题 · 难度:中等

P143 区间加法

标签:差分

题目描述

给定长度 n 的初始全 0 数组和 m 次操作,每次给区间 [l, r] 加上 v。输出最终数组。

约束条件

输入格式

第一行 n, m。接下来 m 行 l, r, v(1-indexed)。

输出格式

n 个整数,空格分隔。

样例

输入: 5 2
1 3 1
2 4 2
输出: 1 3 3 2 0

知识点:差分

正在加载在线提交与判题界面…