测试

int lis() { int len=0; for(int i=0;i<n;i++) { int k=lower_bound(f,f+len,a[i])-f;//upper_bound(); f[k]=a[i]; if(k==len) len++; } return len; }