摘要：CF1491H 这题感觉没有 *3400，虚高。 分块，维护每个点第一次跳出这个块的祖先。 查询容易做到 \(O(\sqrt{n})\)，考虑修改。 这个想要做每次严格的 \(O(\sqrt{n})\) 有点难，不妨想一下做什么类似均摊复杂度 \(O(n \sqrt{n})\)。 这题的特殊祖辈关系 阅读全文