摘要：
题目描述 Description 小 H 是个善于思考的学生，现在她又在思考一个有关序列的问题。她的面前浮现出一个长度为 n 的序列{ai}，她想找出一段区间[L, R](1 <= L <= R <= n)。这个特殊区间满足，存在一个 k(L <= k <= R)，并且对于任意的 i(L <= i 阅读全文
摘要：
考虑dp(i)表示新上升子序列第i位数值的最小值.由于dp数组是单调的，所以对于每一个数，我们可以二分出它在dp数组中的位置，然后更新就可以了，最终的答案就是dp数组中第一个出现正无穷的位置。 代码非常简单： for(int i=0;i<n;i++)dp[i]=oo; for(int i=0;i<n 阅读全文