单调栈

 

功能：求出某个数的左边或者右边第一个比它大或者小的元素，总时间复杂度O(N)。求一个以某个值为最小值的区间。