最長上升子序列O(nlogn)

    最近在作單調隊列，發現了最長上升子序列O(nlogn)的求法也有利用單調隊列的思想。ios     最長遞增子序列問題：在一列數中尋找一些數，這些數知足：任意兩個數a[i]和a[j]，若i<j，必有a[i]<a[j]，這樣最長的子序列稱爲最長遞增子序列。算法    設dp[i]表示以i爲結尾的最長遞增子序列的長度，則狀態轉移方程爲：數組 dp[i] = max{dp[j]+1}, 1<=j

>>阅读原文<<