最大上升子序列

 

 

最长上升子序列的问题。

思路：如果a[i]是最大值 就添加到vector，如果不是最大值，就替换掉第一个比它大的值。