我随手打的lis...水过了？？？

好像最坏情况n^2

#include <cstdio>
#include <iostream>
#include <algorithm>

const int N=1e5;
using namespace std;

int n,p[N]={0},a[N]={0},f[N]={0},ans=1;

void fun(){
    f[1]=a[1];
    for(int i=2;i<=n;i++)
        if(f[ans]<a[i]) f[++ans]=a[i];
        else for(int j=1;j<=ans&&j<i;j++)
            if(f[j]>a[i]) {f[j]=a[i];break;}
    cout<<ans<<'\n';
}

int main()
{
    cin>>n;
    int tmp;
    for(int i=1;i<=n;i++) scanf("%d",&tmp) , p[tmp]=i;
    for(int i=1;i<=n;i++) scanf("%d",&tmp) , a[i]=p[tmp];
    fun();
}