FrankWKD

摘要： 单调栈&单调队列 1.单调栈 1.从栈底到栈顶满足单调性的结构。 2.“栈+维护单调性” 3.单调栈作用：把序列中每个元素放到单调栈中维护就可以快速求出区间每个元素的最大/最小值。 性质：元素入栈之前会把栈顶破坏单调性的元素删除，保证元素入栈后栈仍保持单调性。 一般使用单调栈的题目具有以下两点：离自 阅读全文