会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
noip之路
2021年2月14日
基础差分——797. 差分
摘要: 输入一个长度为n的整数序列。 接下来输入m个操作,每个操作包含三个整数l, r, c,表示将序列中[l, r]之间的每个数加上c。 请你输出进行完所有操作后的序列。 输入格式 第一行包含两个整数n和m。 第二行包含n个整数,表示整数序列。 接下来m行,每行包含三个整数l,r,c,表示一个操作。 输出
阅读全文
posted @ 2021-02-14 20:55 noip之路
阅读(98)
评论(0)
推荐(0)
编辑
差分数组巧应用——507. 积木大赛
摘要: 春春幼儿园举办了一年一度的“积木大赛”。 今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是hiℎi。 在搭建开始之前,没有任何积木(可以看成块高度为 0 的积木)。 接下来每次操作,小朋友们可以选择一段连续区间[L,R],然后将第L块到第R块之
阅读全文
posted @ 2021-02-14 20:27 noip之路
阅读(144)
评论(0)
推荐(0)
编辑
公告
导航
博客园
首页
新随笔
新文章
联系
订阅
管理