hud 4718 The LCIS on the Tree(树链剖分+线段树区间合并)(二)
ad));
num=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
for(i=2;i<=n;i++)
{
scanf("%d",&x);
addedge(x,i);
}
father[1]=sz[0]=0;dep[1]=idx=1;
find_son(1);
find_time(1,1);
buildTree(1,n,1);
scanf("%d",&m);
printf("Case #%d:\n",op++);
while(m--)
{
scanf("%d%d",&x,&y);
printf("%d\n",lca(x,y));
}
if(t) printf("\n");
}
return 0;
}