2023年3月16日
[树上游戏]解题报告
摘要： 题面 点分治做法 在点分治和点分树相关中已有提及，不再分析。 树上差分做法 正难则反，考虑一个点 $u$ 和一个颜色 $i$，记 $f_{u,i}$ 为以 $u$ 为路径一个端点，不经过颜色为 $i$ 的路径的数量。这个东西转换一下就变成，删去颜色为 $i$ 的点后，有多少个点和点 $u$ 在同一个 阅读全文
posted @ 2023-03-16 15:26 luo_shen 阅读(42) 评论(0) 推荐(0)