摘要： 题目链接 : "C2. Skyscrapers (hard version)" 题目描述 : 与上一道题类似,只是数据范围变大, 5e5, 如果用我们原来的方法,铁定是超时的。 考察点 : 单调栈,贪心,前缀和,后缀和 析题得侃: 上面说了,用原先得方法得话是铁定超时的,那怎么优化呢？通过 easy 阅读全文

摘要： 题目链接: "C1. Skyscrapers (easy version)" 题目描述: 有一行数,使得整个序列满足 先递增在递减(或者只递增,或者只递减) ,每个位置上的数可以改变,但是最大不能超过原来的值。 最后找到满足这样的序列并且满足 这种方案 所有数加起来 和 是最大的。 考察点 : 贪心 阅读全文