随笔分类 - 前缀和+差分

摘要：成事不说，遂事不谏，既往不咎。（好久没写题解了，影响真的很大。）阅读全文

posted @ 2025-03-24 17:56 长安一片月_22 阅读(24) 评论(0) 推荐(0)

摘要：考虑不联通的情况。图不好做，就造一棵生成树出来，由于是无向图，所以只有树边和返祖边。发现在一条树边断开后，生成树会分成两个连通块，由覆盖这条树边的返祖边链接，只有这些返祖边也全部断开，原图才会不联通。想到异或的优良性质。我们给所有返祖边在 \([0,2^{63})\) 中随机一个值作为这条边的权阅读全文