牛客算法周周练11 积木大赛
链接:https://ac.nowcoder.com/acm/contest/6046/E
来源:牛客网
题目描述
春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是 hi 。
在搭建开始之前,没有任何积木(可以看成 n 块高度为 0 的积木)。接下来每次操作,小朋友们可以选择一段连续区间 [l, r] ,然后将第第 L 块到第 R 块之间(含第 L 块和第 R 块)所有积木的高度分别增加 1 。
小 M 是个
原创
2020-06-16 22:10:15 ·
183 阅读 ·
0 评论