摘要：单调栈 单调栈就是栈内元素保持单调性的栈 遍历整个序列，每一次从栈顶弹出会破坏单调性的元素，最后将当前元素加入栈顶 由于每个元素最多入栈一次，出栈一次，所以可以在$O(n)$的时间复杂度内处理数据 相关题目：hdu1506 Largest Rectangle in a Histogram #incl 阅读全文