2020年2月27日
Codeforces Round #622 (Div.2) C2.Skyscrapers(hard version)
摘要： 题目链接 题解思路： 利用单调栈去找出每一个位置 i 左边第一个高度小于它的位置 L 和右边第一个高度小于它的位置 R ，然后在区间 (L,i] 所能取到的最大值即为h[ i ]，这段区间对整体的贡献就是 (i - L) * h[ i ]，对右边做同样处理，最后我们只需要找到它整体最大的那个位置即可 阅读全文
posted @ 2020-02-27 20:10 Mmasker 阅读(138) 评论(0) 推荐(0)