单调栈原理

单调栈是指栈的内部从栈底到栈顶满足单调性的栈结构 单调栈 = 栈 + 维护单调性 作用：把每个元素放在单调栈中进行维护可快速求出区间每个元素的max/min值 性质：元素加入栈前会把栈顶破坏单调性的元素删除 使用单调栈的题目的特点： 1）离自己最近（栈后进先出的性质） 2）比自己大（小）、高（底）