LIS算法

   Lis算法的解析博客： 

http://www.cnblogs.com/handsomecui/p/4692350.html

http://www.slyar.com/blog/longest-ordered-subsequence.html

  优化的dp的第二层for循环。将复杂度由n降为n*log2（n）。第二层循环利用二分查找。如果找最长上升子序列的话，设一个栈，比较栈顶元素和原系列元素的大小，如果元素大于栈顶元素，元素入栈。否则，二分查找栈中比序列元素大的第一个元素，并代替该栈中元素。