单调栈·直觉

单调栈是栈里元素始终保持单调（递增或递减）的栈。新元素入栈前，把破坏单调性的栈顶弹出。它擅长回答“每个元素左边或右边第一个比它大（或小）的是谁”。