题目描述
给定长度 n 的初始全 0 数组和 m 次操作,每次给区间 [l, r] 加上 v。输出最终数组。
mali 题库 · 编程题 · 难度:中等
标签:差分
题目描述
给定长度 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
知识点:差分
正在加载在线提交与判题界面…