ACM LIS 最长子序列问题

#include <iostream>
#include <cstdio>
using namespace std;
long a[100005];
const int N=100005;
int maxlen(int n,long *list)    //list为序列数组,n为list长度
{
    int len=1,left,mid,right,i,dp[N]={0};
    dp[1]=list[1];
    for(i=2;i<=n;i++)
    {
        left=0,right=len;
        while(left<=right)    //二分查找
        {
            mid=(left+right)/2;
            list[i]>dp[mid] ? left=mid+1 : right=mid-1 ;
        }
        dp[left]=list[i];    //更新dp
        if(left>len)
            len++;    //序列长度+1
    }
    return len;
}
int main()
{
	int n;
    while(~scanf("%d",&n))
    {
        for(int i=1; i<=n; i++)
            scanf("%lld",&a[i]);
        printf("%d\n",maxlen(n,a));
    }
	return 0;
}