2023年11月4日
P5227 [AHOI2013] 连通图
摘要： P5227 [AHOI2013] 连通图 （膜拜并感谢 @Genius_Z 给予本题解思路） 因为这一题是线段树分治板题，所以我们使用 LCT。 考虑最暴力的想法，维护一棵树和很多不在树上的边，每一次询问就暴力拆边，从那些没有被禁的边里面补到树上。 这个时候我们就会发现，每次 “补边” 的操作非常的 阅读全文
posted @ 2023-11-04 15:22 2020ljh 阅读(31) 评论(0) 推荐(0)