摘要： DP模型： d(i) 以第 i 个元素结尾的最长递增子序列的长度。 那么就有 d(i) = max(d(j)) + 1;(j<i&&a[j]<a[i])，答案 max(d(i)); 时间复杂度为 O(n*n); 下面介绍一个用二分优化的O(nlogn)的算法。 用一个数组g[i] 表示 d 值为 i 阅读全文