2021年2月13日
NOIP 1999 普及 导弹拦截 O(nlogn)
摘要： 维护当前找到的不上升子序列的当前位置的最大值, 以下简称: 子序列数组. 每扫到一个新数, 替换序列中小于它的最大元素, 如果整个序列都大于等于它, 就新开一位, 成为更长的子序列. 而每次将一个数加入序列后, 一定存在一个和当前插入的元素位置等长的序列, 所以答案就是将元素都插入后序列的长度. 阅读全文
posted @ 2021-02-13 16:39 Wild_Donkey 阅读(131) 评论(0) 推荐(0)