给你一个序列,最多有50000个。问最长递增子序列有多长。
子序列不一定是连续的。
for(int i = 1;i < n;i ++)
{
if(a[i] > dp[ans - 1])
dp[ans ++] = a[i];
else b[binarySearch(a[i])] = a[i];
}
给你一个序列,最多有50000个。问最长递增子序列有多长。
子序列不一定是连续的。
for(int i = 1;i < n;i ++)
{
if(a[i] > dp[ans - 1])
dp[ans ++] = a[i];
else b[binarySearch(a[i])] = a[i];
}