RT，本人在读题后将题目转化为了“将根节点到每个节点中经过的所有的点的点权列出来，然后求最长不上升子序列”的问题，样例都过了，然后爆零。。求hack

#include<iostream>
#include<iomanip>
#include<cstring>
#include<stack>
#include<vector>
//#include<conio.h>
#include<string>
#include<map>
#include<cstdlib>
#include<queue>
#include<math.h>
#include<time.h>
#include<set>
#include<cstdio>
#include<stdio.h>
#include<algorithm>
using namespace std;
#define int long long
#define N (int)(1e6+1)
int n,cnt,head[N],f[N],d[N],ans[N],val[N];
struct edge {
	int u,v,nxt;
} e[N<<1];
inline void add2(int u,int v) {
	e[++cnt]=(edge) {u,v,head[u]},head[u]=cnt;
}
inline void add(int u,int v) {
	add2(u,v),add2(v,u);
}
inline int get(int x) {
	int l=0,r=n-1;
	while(l<=r) {
		int mid=(l+r)>>1;
		if(d[mid]<x) r=mid-1;
		else l=mid+1;
	}
	return l;
}
void dfs(int x,int fa) {
	int tmp=get(val[x]);
	ans[x]=max(ans[fa],tmp+1);
	int tt=d[tmp];
	d[tmp]=val[x];
	for(int i=head[x];i;i=e[i].nxt)
		if(e[i].v!=fa) dfs(e[i].v,x);
	d[tmp]=tt;
}
signed main(){
	freopen("suffix.in","r",stdin);
	freopen("suffix.out","w",stdout);
	cin>>n;
	for(int i=2;i<=n;i++) cin>>f[i],add(i,f[i]);
	for(int i=1;i<=n;i++) cin>>val[i];
	memset(d,-1,sizeof(d));
	dfs(1,0);
	for(int i=1;i<=n;i++) cout<<ans[i]<<" ";
	return 0;
}