poj1887 Testing the CATCHER(二)

2014-11-23 22:25:56 · 作者: · 浏览: 11
t a[N],f[N],d[N]; int bsearch(const int *f,int size,const int &a){ int l=0,r=size-1; while(l<=r){ int mid=(l+r)/2; if(a=f[mid])return mid; else if(a>f[mid])r=mid-1; else l=mid+1; } } int LIS(const int *a,const int &n){ int i,j,size=1; f[0]=a[0];d[0]=1; for(i=1;i=f[0])j=0; else if(a[i]