最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 BG: L9-6 差分进阶 - 练习3

    正文概述 网友投稿   2026-01-22 11:17:26  

    题目描述

    猪笼草群中一共有n个捕虫笼的排列可以看成一条直线,从左到右编号为1到n,每一秒钟,某一段连续区间内捕虫笼中积水增加的高度是相同的。小机器人编写了一个不完整的程序,希望计算出在m秒之后,每个捕虫笼中积水的高度是多少。请你把每个划线处的内容,全部替换成正确的代码。

    输入

    共m+1行。 第一行两个整数n和m。(1≤n,m≤100000) 接下来m行,每行三个整数l,r,x,表示编号l到r的捕虫笼中积水高度都增加了x,每次增加的高度不超过10。

    输出

    n个空格隔开的整数,分别表示m秒后每个捕虫笼中积水的高度。

    样例输入

    5 2
    4 2 5 1 1
    1 3 0
    2 4 6

    样例输出

    4 8 11 7 1
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 BG: L9-6 差分进阶 - 练习3