test1.txt

时间复杂度为O(nlogn)的最长单调递增子序列问题的计算程序。不是动态规划算法。在一分钟之内可以计算n=10^6个元素的递增子序列。

12
20 19 22 3 1 25 5 13 29 18 4 20