摘要：洛谷传送门 LOJ 传送门 思路 显然可持久化 01 trie。 询问一，由于一个结点的子树可以映射到 $\mathrm{dfs}$ 序上一段连续的区间，因此可以对 $\mathrm{dfn}$ 区间建可持久化 01 trie，查询直接做就可以。 询问二，用树剖会多一个 $\log$，很垃圾。考虑差 阅读全文