TongKa

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