2020年3月5日
Codeforces 1313 Skyscrapers (hard version) ( 单调栈 )
摘要： https://codeforces.com/contest/1313 满足题意的建造的摩天大厦是成“峰”状的，从左开始到最大值是单调递增，从最大值的位置到最右边是单调递减。 如何维护这个序列？用单调栈即可，类似用单调栈求长方形最大面积。 首先从左到右遍历一遍序列，维护一个递增单调栈，统计从左到右可 阅读全文
posted @ 2020-03-05 15:18 AaronChang 阅读(168) 评论(0) 推荐(0) 编辑