HarryHuang

摘要： ###单调栈的定义： 元素顺序始终保持单调性（递增、递减）的栈。 （递增单调栈和递减单调栈的区别仅限于单调顺序不同，故以下为了方便讲解，默认提到的单调栈都为严格递增单调栈。） ###维护方法： 压入新元素 \(x\) 时，将 \(x\) 与栈顶元素比较，若 \(x\) 小于等于栈顶元素，则将栈顶元素 阅读全文