CodeForces - 1313C2 Skyscrapers(单调栈)
题目链接:https://vjudge.net/problem/CodeForces-1313C2
题意:给你n个数,每个数代表每个位置所能到达的最大值。现在让你构造出左边单调递增,右边单调递减且和最大的序列并输出。多种答案,输出其中任意一个就好。
思路:首先考虑最暴力的解法,就是两层for循环直接暴力枚举每一个位置作为最大值的情况。但这一题5e5的数据范围肯定会超时,所以我们考虑一下其他的方法。...
原创
2020-02-25 21:35:28 ·
220 阅读 ·
0 评论