2020年4月28日
CF1313C2 Skyscrapers (hard version) （单调栈）
摘要： Skyscrapers (hard version) 思路：我们需要维护当下标为inx的大楼为最高的时候，两边大楼的情况。我们可以把下标为inx的大楼最高时，分别统计左边和右边的情况，我们可以用单调栈维护最小值（小->大），如果栈顶的元素的高度小于inx的大楼，说明之前的所有大楼都因为栈顶的大楼而小 阅读全文
posted @ 2020-04-28 00:21 SummerMingQAQ 阅读(228) 评论(0) 推荐(0) 编辑