摘要:O(nlogn) q[i]表示所有不同长度的最长上升子序列结尾的最小值。因为如果a[i]<a[j]<a[j+1],那么a[j+1]肯定大于a[i],因此我们只存最小值。 我们通过第i-1个数字来划分状态,由于子序列是递增的,所以可以通过二分查找出来小于a[i]的最大的那个数字。找到之后,将a[i]放 阅读全文
posted @ 2019-11-26 22:07 晴天要下雨 阅读(17) 评论(0) 推荐(0) 编辑
摘要:O(n²) #include<iostream> #include<cmath> #include<algorithm> #include<cstdio> #include<vector> #include<queue> #include<string.h> #include<set> #inclu 阅读全文
posted @ 2019-11-26 17:20 晴天要下雨 阅读(15) 评论(0) 推荐(0) 编辑