摘要： 为了更好的介绍O(nlogn)算法，我们回顾一下一般的O(n^2)的算法。 令A[i]表示输入第i个元素，d[i]表示从A[1]到A[i]中以A[i]结尾的最长子序列长度。对于任意的0 d[i']，就这么简单。那么知道了S的值有什么用呢？或许聪明的读者已经看出来了，对于最长不下降子序列，只... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5256 Problem Description 我们有一个数列A1,A2...An，你现在要求修改数量最少的元素，使得这个数列严格递增。其中无论是修改前还是修改后，每个元素都必须是整数。 请输出... 阅读全文