摘要：转载请带上本博客地址：https://www.cnblogs.com/continue126/p/14450059.html 并注明原作者：@博客园：continue_1025，创作不易，请理解。 普通莫队 引入小例 \(zl\) 姐姐有一串数，由于学生化太头秃了，所以现在他想问你 \(m(m≤1e 阅读全文

摘要：前置知识 DFS序 树（前向星） 简单BB： DFS序，即DFS的顺序。 在树中，从根节点开始，往左儿子标号，一直到叶节点，在返回上个节点，往右儿子搜，又往左儿子标号……以此类推。 概念 and 操作 树链剖分，望文生义，是将一棵树分成几条链子后进行操作。 我们用树链剖分因为它的一些特性使得点与点之 阅读全文