摘要: G 树状数组 + 树上启发式合并 考虑计算所有点作为 z 时的贡献,最后加和。 相当于所有包含 z 的路径 (x,y),其中满足:wx=wywz>wx,设现在要计算点 u 作为 z 的答案:将整个树分成 以 \(u 阅读全文
posted @ 2025-02-21 15:40 jxs123 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 1001 E1 限时每日一题day1。出师不利,脑袋糊涂了,没想出来这道题。 看完题解才发现这道题无比 eazy。。。 很明显每个人要删的点 u 必须满足这个性质: maxvTsubtree(u)w[v]>w[u]那需要找哪个 u 以确保一 阅读全文
posted @ 2025-02-21 15:34 jxs123 阅读(5) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示
主题色彩