LCS 51Nod 1134 最长递增子序列

#include <iostream>
#include <stdio.h>
#include <cstring>
#include <algorithm>
using namespace std;
#define N  50010
int a[N],c[N];
int n,len=0;
int Find(int x)
{
    int l=1,r=len,mid;
    while(l<=r){
        mid=(l+r)>>1;
        if(x>c[mid]) l=mid+1;
        else r=mid-1;
    }
    return l;
}
int  main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%d",&a[i]);
    for(int i=1;i<=n;i++){
        int k=Find(a[i]);
        c[k]=a[i];
        len=max(len,k);
    }
    printf("%d\n",len);
    return 0;
}