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