xjoj道路

数据范围 n<10的5次方

题解：最长上升子序列，把a数组在b数组的位置映射到p中然后求。

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int n;
int dp[100233];
int a[100233],b[100233],p[100233];
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
int x;
for(int i=1;i<=n;i++)
{
cin>>x;
b[x]=i;
}
for(int i=1;i<=n;i++)
{
p[n-i+1]=b[a[i]];
dp[i]=233333;
}
for(int i=1;i<=n;i++)
{
int j=lower_bound(dp+1,dp+1+n,p[i])-dp;
dp[j]=p[i];
}
for(int i=n;i>=1;i--)
{
if(dp[i]!=233333)
{
cout<<i<<endl;
break;
}
}
return 0;
}