大W

摘要： O(nlogn)求出最长不上升子序列的长度 就是用f[i]来表示不上升子序列的长度为i时的最优结尾 遍历数组 当前数小于末尾时就加入数组，否则二分数组把当前数插入到最优结尾。 证明如下： 设y为被取代的数 如果y在末尾，由于y < a[i]，所以y后面能接的不如a[i]多，y让位给a[i]可以让序列 阅读全文

摘要： https://blog.csdn.net/twtsa/article/details/8120269 例题P4147 玉蟾宫 阅读全文