最长不下降子序列

这种动态规划比较easy，直接上代码，时间复杂度是O（N log N），O（n *　ｎ）我就不介绍了。

#include<iostream>
using namespace std;
long f[100001]={0},l=1,r,m,t=0,a;
int BinarySearch(){
    while(l<=r){
        m=(l+r)>>1;
        if(f[m]==a){
            l=m;
            return;
        }
        else
            if(f[m]>a)
                l=m+1;
            else
                r=m-1;
    }
}
int main(){
    long n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a;
        if(a==0)
            continue;
        l=1,r=t;
        BinarySearch();
        if(l<=t)
            f[l]=a;
        else
            t++,f[t]=a;
    }
    cout<<t;
    return 0;
}