nlogn的LIS（最長上升子序列）算法講解

傳統的LIS複雜度爲O(n*n)每次都要尋找比當前點小的全部在它以前的點數組 O(nlogn)的則是每遍歷到一個點，都將該點放在大於等於（大於也能夠）該點value的第一個點的位置。更改該點的value而不進行移動。若是該點比數組中的最後一個點大則整個數組的長度加一。保證數組lis[i]表示的是長度爲i的子序列，末尾即最後一個元素的最小值。最後數組的大小就是最長上升子序列的大小spa 特注此代碼表

>>阅读原文<<