2019年7月27日
HDU 4252 - A Famous City （单调栈）
摘要： 单调栈： 基础知识 百度一哈 题目：http://acm.hdu.edu.cn/showproblem.php?pid=4252 单调栈 | 维护单调栈。每个矩形入栈时，判断它的高度是否大于等于栈顶矩形的高度，如果满足，则直接入栈。否则就向前找，一边出栈一边记录宽度，计算面积。知道找到第一个不满足条 阅读全文
posted @ 2019-07-27 17:28 愉也 阅读(189) 评论(0) 推荐(0) 编辑