單調棧

單調棧，顧名思義，就是一個元素遞增（或遞減）的棧。 一個單調遞增的單調棧可以在$O(n)$的復雜度內求得序列內一個元素向左或向右第一個小於等於該元素的元素位置。 比如該序列為$1,5,2,6,4, ...