摘要: CF1671E 注意到不同子树间的答案独立。那么对于 u 为根的子树,其贡献应该是其左儿子乘右儿子再乘它自己的方案。那么由于它自己的方案只与 f(l),f(r) 有关,所以当其操作后能使答案贡献增加,当且仅当 f(l)f(r)。为了排除儿子自身的影响,我们将 \(f 阅读全文
posted @ 2025-01-10 10:52 harmis_yz 阅读(10) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示