#include <bits/stdc++.h>
using namespace std;
const int N=1e5+1;
int n,x,a[N],b[N],t[N];
void update(int x,int y)
{
	for(;x<=n;x+=x&-x)	t[x]=max(t[x],y);
}
int query(int x)
{
	int ans=0;
	for(;x;x-=x&-x)	ans=max(ans,t[x]);
	return ans;
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)	cin>>x,b[x]=i;
	for(int i=1;i<=n;i++)	cin>>x,a[i]=b[x];
	for(int i=1;i<n;i++)	update(a[i],query(a[i])+1);
	cout<<query(a[n])+1;
	return 0;
}

前三个点AC，后面全WA

树状数组求LIS很正常吧？