RT,在做经典题SvT的时候产生的想法。。。
因为询问的节点一定是反串的某个前缀,那么排序的时候是否可以用pos[x]来代替dfn[pos[x]]
pos[x]
dfn[pos[x]]
pos[x]pos[x]pos[x] 就是第 iii 次 Insert 后的 lst ,dfn[x]dfn[x]dfn[x] 是 parent tree 的 dfn 序