【算法基础】DP第二弹

一、最长上升子序列 （优化版 O(NlogN)）

（一）Question

1. 问题描述

给定一个长度为 N 的数列，求数值严格单调递增的子序列的长度最长是多少。

2. Input

第一行包含整数 N。第二行包含 N 个整数，表示完整序列。（1 ≤ N ≤ 100000，−10⁹ ≤ 数列中的数 ≤ 10⁹）

3. Output

输出一个整数，表示最大长度。

4. Sample Input

7
3 1 2 1 8 5 6

5. Sample Output

4

（二）题解

#include <iostream>