SigmaToT

摘要： 穹妹！！！ 先考虑暴力。 \(f_i\) 表示选 \(i\) 这个位置且覆盖了 \(i\) 及 \(i\) 前的位置的最小代价，易得 \[f_i = \min(f_{i - 1}, f_{i - 2}) + a_i \]这个东西我们可以用类似矩阵乘法的 最短路矩阵乘法 来解决。 定义为若 \(C = 阅读全文

摘要： 今日题单：https://www.luogu.com.cn/training/1007173 预处理每个点到根节点的 xor 值之后就变成了一个路径上任意两点 xor 的和，这个我们可以通过维护某一位是 \(1\) 的个数，然后分别统计贡献来做到。至于修改操作，就等价于一个子树某一位翻转修改。具体用 阅读全文