InverseDa's Blog

单调栈是指栈内的元素单调递增或者递减，主要是以$O(n)$的时间解决NGE问题（Next Greater Element）。就是在每个元素中，找到下一个比他大的1数。（或者其他的变式）。

可以类似于身高，2只能看到4是第一高的，1只能看到2是第一高的…同理。