链接

最长递增（递减）子序列算法    ：http://hi.baidu.com/wviewer/item/3b4f2cd65444b11420e250db

线段树   ：

http://www.notonlysuccess.com/index.php/segment-tree-complete/

kmp的next数组值的求法：

http://blog.csdn.net/guo_love_peng/article/details/6618170