Greedy

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

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

動機 Monotonic Stack在pop時當下的狀態是 7 3 2 .left. 1 .right. 2 right的數字大小一定是大於1!! left的數字一定是等於1 代表說在這個區間1一定是最小的 但哪邊是最大? 就要比較左右兩邊了 ...

動機 沒有魔法的一題 但要怎麼看出沒有魔法? ...

動機 保持原本的順序，維持字典序(小於等於) Monotonic Stack ...

動機 乖乖sort 用到整數除法注意奇數 ...

動機 讓前面數字越小越好!! ...

動機 1331變成2維 ...

動機 就heap ...

動機 巧妙地讓heap描述當前總和的組成 ...