
一、最长上升子序列 (优化版 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
(二)题解
#include <iostream>