Wish 昂赛

Largest sum of LIS有O(nlogn)做法吗？
O(n^2)版本的LIS稍微改一改就能做
但是O(nlogn)版本因为要用到单调性（只保留最后一个数最小的状态）所以似乎没法用

想問一下樓主，第二問是在最長的sequence當中找和最大的是嗎？假設最大長度的sequence為4有兩種可能，找和比較大的那個組合？如果長度為3的是不是就不考慮了？

厉害了，楼主大米成了负数了。