单调栈是单调递增还是单调递减？

一言以蔽之，最后的需求是什么，单调栈的单调性就是什么。
如果要找第一个小于的元素，单调栈即为递增；找第一个大于的元素，单调栈即为递减。当前元素与目标元素的大小关系就是单调栈内部元素的大小关系。