最長上升子序列(LIS)長度的O(nlogn)算法

hdu 1950 Bridging signals http://acm.hdu.edu.cn/showproblem.php?pid=1950php =================================== 最長上升子序列（LIS）的典型變形，熟悉的n^2的動歸會超時。LIS問題能夠優化爲nlogn的算法。 定義d[k]:長度爲k的上升子序列的最末元素，如有多個長度爲k的上升子序列

>>阅读原文<<