摘要：$\text 引子 像大部分虚树介绍一样，以一道 烂大街 的例题 [SDOI2011]消耗战 引入： \(Description\) 给定一棵大小为 \(n\) 的树，每条边有边权，\(m\) 组询问，每次询问给定 \(k\) 个 关键点，要求切断 \(1\) 与所有关键点的路径，求最小代价。 $\ 阅读全文

摘要：$\text 简介 首先 \(\text{dsu on tree}\) 和并查集并没有关系，其用来处理一类树上问题，一般有两个特征： 不带修改 询问与子树有关 \(\text{dsu on tree}\) 可以十分方便的在 \(O(nlogn)\) 的时间复杂度内解决。 大致思路 \(\text{d 阅读全文

摘要：高维前缀和(后缀和) Method1 可以直接容斥, 式子形如 : \(f_{a, b} = f_{a - 1, b} + f_{a, b - 1} - f_{a - 1, b - 1} + g_{a, b}\) \(f_{a, b, c} = f_{a - 1, b, c} + f_{a, b - 阅读全文