Array

動機 0~n就是loop!! ...

動機 我們要搜尋，所以一個要上升一個要下降 lis與一個要上升一個要下降的關係是? ...

動機 top-down: 好寫、但沒有過去的訊息 bottom-up: 不好寫、有過去的訊息 (bsearch!!)、很好做求到此點最大的題目 ...

動機 就是硬幹 但isSubsequence很神，原來iterator可以這麼用 用iterator比對時，沒比對到就會iterator往下，比對到就停 ...

動機 每個數字都會分別在每個是最大最小的seg中擔任最大最小 所以只要把組合數算出來就好 在你以為要列舉時，直接算組合數 ...

動機 基本上看到seg與要順序都可以猜用Monotonic Stack 這裡可以直接抄768用 ...

動機 這裡的Monotonic Stack不同於84的用法 stack放的是sort好的區塊，放上最大值(或是區塊的最後一個) 或是利用只有0~n-1的特性 ...

動機 看84 ...

動機 把84的monotonic stack介紹借過來一下 1 2 3 .left. 7 .right. 2 right的數字大小一定是大於7!! left的數字一定是等於7 所以在這個區間中7一定是最小 這樣就可以用在題 ...

動機 Monotonic Stack其中一個功能就是在pop的時候可以知道下一個最大 ...