1081: 最长上升子序列Ⅱ（dp+二分）

题目描述

PIPI又来考大家最长上升子序列问题了~
不过这次它想为难一下你~
给你一个整数序列，包含n个整数，要你求最长上升子序列的长度~

输入

多组输入
第一行为一个整数n，1<=n<=1000000
第二行包括n个整数，每个整数均在int范围内

输出

输出一个整数，表示最长上升子序列的长度。

样例输入

5
1 2 5 4 7

样例输出

4

#include <bits/stdc++.h>
using namespace std;
int n;
const int N=1e6+5,INF=1e9;
int B[N