题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
int q[1000010];
cin >> n;
int id[1000010];
memset(id,-1,sizeof(id));
for(int i = 0;i < n;i ++)
{
int a;
cin >> a;
id[a] = i;
}
int tt = 0;
q[0] = -1;
for(int i = 0;i < n;i ++)
{
int x;
cin >> x;
int k = id[x];
if(k == -1)continue;
int l = 0,r = tt;
while(l < r)
{
int mid = (l + r + 1) >> 1;
if(q[mid] < k)l = mid;
else r = mid - 1;
}
q[r + 1] = k;
tt = max(tt,r + 1);
}
cout << tt;
return 0;
}