2018年5月25日
【小优化】O（nlog(n)）求单调不降（递增）序列
摘要： 用到的时候才发现这么普遍的知识点还有遗漏。orz关于O（n^2）求单调不降序列有一个很朴素的想法，每一次新加一个数，在前面找到比他小（或相等）的f[i]值最大的那个数并把这个新加的那个数的f[i]值+1(f[i]值表示可以作为不降序列的第几个)，常数严格为1/2。我们对O(n^2)的算法进行一些优化... 阅读全文
posted @ 2018-05-25 13:23 Newuser233 阅读(29) 评论(0) 推荐(0)