2016年3月8日
单调栈/队列
摘要： 一、单调栈 定义： 单调栈，顾名思义就是说栈内的元素，按照某种方式排序下，必须是单调的。如果新入栈的元素破坏了单调性，就弹出栈内元素，知道满足单调性。它可以很方便地求出某个数的左边或者右边第一个比它大或者小的元素，而且总时间复杂度O(N)。 应用举例：poj-2559 题目大意： 给出一个柱形统计图 阅读全文
posted @ 2016-03-08 14:33 WCB-ACM 阅读(893) 评论(0) 推荐(0) 编辑