2021年2月19日
Lca + 树上差分
摘要： 闇の連鎖 \(\color{Red}{本题的实质是看一条边属于几个环}\) \(如图, 如何使标记的边的覆盖次数+c ?\) \(我们把边权看成是其子树下所有点权之和,如果我需要增加x到p与y到p之间的边权,p=lca(x,y),\\那么只需要将x标记为x+c,y标记为y+c,p标记为p-2c\) 阅读全文
posted @ 2021-02-19 16:31 phr2000 阅读(51) 评论(0) 推荐(0) 编辑