2017年10月23日
51Nod 1102 面积最大的矩形 +1272 最大距离 单调栈
摘要： 51Nod 1102 面积最大的矩形 记笔记记笔记：对于区间最值与区间长度/和等的问题，用单调栈来维护区间端点。 这里来补一补单调栈和单调队列的基础知识： 单调栈： //单调递增（减）栈：从栈顶到栈底为单调递增（减） 单调栈解决的是以某一值为区间最值的最大区间的问题，实现方法：维护一个单调递增（减） 阅读全文
posted @ 2017-10-23 21:10 #Egoist# 阅读(248) 评论(0) 推荐(0) 编辑