2018年7月28日
LIS最长上升子序列O（nlogn)算法
摘要： 正常的求LIS的方法是用dp来做，时间复杂度为O(n^2),但是面对一些题目的时候这个复杂度就有点高了，就去学了一下nlogn的解法。主要运用到了二分查找，stl里面的lower_bound 也可以。 upper_bound（i） 返回的是键值为i的元素可以插入的最后一个位置（上界） lower_b 阅读全文
posted @ 2018-07-28 16:07 TheSilverMoon 阅读(613) 评论(0) 推荐(0) 编辑