2020-2021:teams:intrepidsword:2020.06.05-2020.06.11_周报
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:intrepidsword:2020.06.05-2020.06.11_周报 [2020/06/13 01:10] chielo [jsh] |
2020-2021:teams:intrepidsword:2020.06.05-2020.06.11_周报 [2020/06/13 01:11] (当前版本) chielo [jsh] |
||
|---|---|---|---|
| 行 96: | 行 96: | ||
| 对于 $c_{{A'_u}, k}$，除了节点 $u$ 的颜色，都是 $c_{{A'_u}, k} = c_{{A_u}, k} + c_{{A_v}, k}$。而对于节点 $u$ 的颜色 $k_u$，合并后有 $c_{{A'_u}, {k_u}} = s'_u$。 | 对于 $c_{{A'_u}, k}$，除了节点 $u$ 的颜色，都是 $c_{{A'_u}, k} = c_{{A_u}, k} + c_{{A_v}, k}$。而对于节点 $u$ 的颜色 $k_u$，合并后有 $c_{{A'_u}, {k_u}} = s'_u$。 | ||
| - | 其中乘一个数更新答案，可以用懒惰标记来做，在合并、修改、询问时下传标记即可。 | + | 其中乘一个数更新答案，可以用懒惰标记来做，因为标记可懒惰地叠加。在合并、修改、询问时下传标记即可。 |
| 减掉的那部分答案，就需要用一下线段树合并的性质，来将公共颜色的节点之间的简单路径的贡献处理好。 | 减掉的那部分答案，就需要用一下线段树合并的性质，来将公共颜色的节点之间的简单路径的贡献处理好。 | ||
2020-2021/teams/intrepidsword/2020.06.05-2020.06.11_周报.1591981834.txt.gz · 最后更改: 2020/06/13 01:10 由 chielo
