[ CodeVS冲杯之路 ] P3955

　　不充钱，你怎么AC？

　　题目：http://codevs.cn/problem/3955/

　　最长上升子序列的加强版，n 有1000000，n 方的 DP 肯定会 TLE，那么用二分栈维护

　　二分栈我讲不好啊，交给他吧

　　http://www.cnblogs.com/Booble/archive/2010/11/27/1889482.html

 #include<cstdio>
 #include<cstdlib>
 #include<cstring>
 #include<cmath>
 #include<iostream>
 #include<algorithm>
 using namespace std;

 const int N=;
 int a[N];
 inline int find(int x,int l,int r)
 {
     if (l>=r) return l;
     int mid=(l+r)>>;
     return a[mid]>=x?find(x,l,mid):find(x,mid+,r);
 }
 int main()
 {
     int n,m=,x;
     scanf("%d",&n);
     while (n--)
     {
         scanf("%d",&x);
         a[x>a[m]?++m:find(x,,m)]=x;
     }
     printf("%d\n",m);
     return ;
 }