poj 1631 Bridging signals (LIS之n×logn 算法)

poj 1631 Bridging signals (LIS之n×logn 算法)

鏈接：ｐｏｊ　１６３１

題意：沒看題的具體意思，本質是求最長升序子序列的長度

#include
#include
int c[40005],n;
int bin_find(int x)　　　／／二分查找　　　　　
{
    int l=0,r=n,mid=(l+r)/2;
    while(l<=r){
        if(x>c[mid])
            l=mid+1;
        else if(xlen)
                len=j;
        }
        printf("%d\n",len);
    }
    return 0;
}

void path()
{
    int i,j,k=len;
    for(i=n-1;i>=1;i--){
        j=bin_find(a[i]);
        if(j==k)
            b[k--]=i+1;
    }
    for(i=0;i