最长上升子序列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

>>阅读原文<<