关于二分查找 使用 lower_bound

在寻找单调递增最长自序列 , 的时候能不能确认出来哪个是单调递增最长自序列  ?  我的想法是

 if(location>=num)
                dp[location]=b;

这样的 , 基于http://www.cnblogs.com/A-FM/p/5426987.html   然而 不行 , 这一组数据可以看出来 

10
1 9 10 5 19 2 20 13 14 15

这个做题的思想是 , 维护一个数组 , 让这个数组中从小到大的储存着 , 原始数组的数据 ,   dp数组 的最长长度 就是最长情况下的的 长度 ,

 如果 想求 递减的话  ........  把原始数组  翻转以下 不就是  最长递减自学列么 . 哈哈