P9999[Ynoi2000]tmostnrq题意给定\(n\)个顶点的树，顶点编号为\(1,\dots,n\)，给定长度\(n_0\)的序列\(a_1,\dots,a_{n_0}\)，共\(m\)次查询，每次查询给定\(l,r,x\)，问树的顶点\(x\)，依次向\(a_l,\dots,a_r\)移动一步，到达的顶点。若\(x=y\)，则从顶点\(x\)向\(y\)移动

link先离线扫描线，相当于在\(l\)这个时刻加入一个点，然后每次令所有点向某个点的方向移动一步，在\(r\)时刻查询某个点的位置。以\(1\)为根，对于\(a_i\)相当于令\(1\toa_i\)这条链上所有点向下移动一步，其他点向上移动一步。我们需要同时支持这两种操作，但是不能每个点暴力