![单调栈 ---[ 数据结构 ]](/uploads/reation/bcimg11.png)
单调栈 ---[ 数据结构 ]
文章目录单调栈定义解题基本思想实现方式直方图的最大矩阵面积 [（hdu 1506）](http://acm.hdu.edu.cn/showproblem.php?pid=1506)单调栈定义单调栈就是 栈内元素单调递增 或者 单调递减的 栈并且只能在栈顶操作 （入栈和出栈）单调栈的维护是O(n)的时间复杂度，所有元素只会 进栈一次解题基本思想用途：用于求 从左/右 遍历 得到第一个 比 它 小/大的元素的位置元素 在出栈时 考虑 右侧边界（即右侧边界不符条件时 ，
