對單調棧的理解

最常規的無外乎 O ( n ) O(n) O(n) 求對於位置 i i i 求 a j < a i ( j < i ) a_j<a_i(j<i) aj​<ai​(j<i) 的最大 j j j 我們可以這樣想： 如果是這樣一個單調遞增棧我們發現無論 a i a_i ai​ 的變化我們決策始終是棧頂元素，於是棧頂以下的元素全部被包含，是不合理的，不會成爲決策點 對於位置 i i i 求 a j < a

>>阅读原文<<