LIS最长上升子序列

利用low_bound() 函数很容易可以做出来

int dp[maxn];

void solve()
{
	fill(dp, dp + n, inf);					//初始化为最大值
	for(int i = 0; i < n; i++)
		*lower_bound(dp, dp + n, a[i]) = a[i];

	printf("%d\n", lower_bound(dp, dp + n, inf) - dp);			//输出最长上升子序列的长度
}

函数low_bound() 返回的是指针类型， 也就是地址，，若要求的找到数的下标则因减去数组名，
而最后可以直接输出长度是因为最终该序列的下标比长度少一， 而low-bound（）- dp返回的数比下标多一。