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(x
    
     len) 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