摘要：
"链接" 分数规划模板题 ， 会写就能A 阅读全文
摘要：
"链接" （蒟蒻只能够想到 3 操作可以用树剖线段树维护ORZ） 对于每个 1 操作 ， 都会覆盖当前节点到根节点的所有颜色 ， 且新颜色对所有经过操作节点的路径都有贡献。 所以我们维护所有边的两边颜色是否相同 ， 易知在不相同情况下这条边有1的贡献 , 在这种情况下我们就能够对 2 操作进行维护了 阅读全文
摘要：
"链接" 用 f[i][j] 表示从当前节点 i 向下 j 距离内没有被覆盖 用 g[i][j] 表示从当前节点 i 的子树内被完全覆盖 ，并且再向上覆盖 j 距离 注意边界条件 , 需要覆盖的点上存在 f[i][0] = g[i][0] = w[i] include include include 阅读全文