单调栈即满足单调性的栈结构。
单调栈则主要用于 $O\left(n\right)$ 解决 NGE 问题——对序列中每个元素，找到下一个比它大的元素。简单说来，单调栈是满足从栈顶到栈底的元素是单调的栈。
数据结构单调递增/递减栈
2023-07-23