CP51 · 最长上升子序列

较难动态规划二分时限 1000 ms（参考）
题目描述

求数组的最长严格递增子序列（不必连续）的长度。

输入描述

第一行一个整数 n（1 ≤ n ≤ 10^5）；第二行 n 个整数（-10^9 ≤ 值 ≤ 10^9）。

输出描述

一行，一个整数：最长严格递增子序列的长度。