摘要：
CF208E Blood Cousins 线段树合并 考虑把询问离线，转化题意，也就是求 \(v\) 的 \(p\) 级祖先有多少个 \(p\) 级儿子，那么询问的答案就是 「\(p\) 级祖先有多少个 \(p\) 级儿子数量 - 1」（减去自己）。\(p\) 级祖先可以倍增找到。 我们可以维护根节 阅读全文
摘要：
P4556 [Vani有约会] 雨天的尾巴 /【模板】线段树合并 在这题里面讲一下线段树合并。顾名思义就是把多个线段树合并成一个。 显然完全二叉线段树（也就是普通线段树）是无法更高效的合并的，只能把所有节点加起来建个新树。但是在动态开点线段树中，有时候一个树只有几条链，这时候我们就是可以使用线段树合 阅读全文