本文核心卖点：用树状数组神秘地维护哈希（不如另一篇题解巧妙，内含简单数论知识）。观察到，走这个操作的可行性关于走的步数有单调性，考虑二分走的步数。那么如何判断从点\(x\)走\(mid\)步的可行性呢？树的结构是固定的，每一种走法（路径上每个点儿子的排名构成的序列）与走到某个重点一一

blog。今天在XDFZ听ljy讲的串串（？）题，瞎写写就混了个最优解，来发个题解（注意到树的形态不变，所以可以记录兄弟间的编号rank。每个点就可以表示为若干rank构成的路径，例如下图：然后将每个点的这个路径压成hash，记为\(H_i\)，并丢进map里。假设从\(x\)开始，可以完全遍历完\(a_