一、最长上升子序列 (优化版 O(NlogN)) (一)Question 1. 问题描述 给定一个长度为 N 的数列,求数值严格单调递增的子序列的长度最长是多少。 2. Input 第一行包含整数 N。第二行包含 N 个整数,表示完整序列。(1 ≤ N ≤ 100000,−109 ≤ 数列中的数 ≤ 109) 3. Output 输出一个整数,表示最大长度。 4. Sample Input 7 3 1 2 1 8 5 6 5. Sample Output 4 (二)题解