最长非递减子序列模板

                                                                                           最长非递减子序列模板

模板:

 

int a[maxn],dp[maxn];
int n;
int bsearch(int len,int x)
{
    int l=0,r=len-1;
    while(l<=r)
    {
        int mid=(l+r)/2;
        if(x>=dp[mid-1]&&x=dp[len-1])j=len++;
        else j=bsearch(len,a[i]);
        dp[j]=a[i];
    }
    return len;
}