首页 > 树到云端
开通博客写题解
头像 冷月_霜残
发表于 2025-05-24 11:43:14
属于瞎推一推然后推着推着就能出的题。比较标准的 CF Div2 D 难度。 钦定 为根，下文设 表示子树 的 值和。 对于 ，我们有 ，这是一个自然的拆贡献。 对于每一个非根节点 （即 ）和它的父亲 ，我们有 。你考虑 相比 多了一个子树外的和，少了一个子树内的和就容易得到。显然这样的 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”