测试

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;
}