随笔分类 -  树上差分

LOJ P10131 暗的连锁 题解
摘要：每日一题 day27 打卡 Analysis 对于每条非树边 , 覆盖 x 到 LCA 和 y到 LCA 的边 , 即差分算出每个点和父亲的连边被覆盖了多少次 .被覆盖 0 次的边可以和 m 条非树边搭配 , 被覆盖 1 次的边可以和唯一的非树边搭配 , 2 次以上的不能产生贡献 . 时间复杂度 O 阅读全文
posted @ 2019-10-23 16:26 handsome_zyc 阅读(205) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示