1631 Bridging 必须用NLGN的算法

#include int a[40000],bb[40000]; int lcs(int *a,int ll,int rr) { int i,k=1; bb[1]=a[ll]; for(i=ll+1;i<=rr;i++) { if(a[i]>bb[k]) bb[++k]=a[i]; else { int ll=1,rr=k,mid; while(ll >1; if(bb[mid]>=a[i]) rr=mid; else ll=mid+1; }bb[rr]=a[i]; } } return k; } int main() { int T,n; while(scanf("%d",&T)!=EOF) { while(T--) { scanf("%d",&n); for(int i=0;i