2025年12月22日
2025.12.21小测
摘要： P8359题 可以观察特殊性质，不难发现在特殊性质下每断一条边会产生一个新的连通块。 于是能想到维护连通块，具体为：倒序处理询问，先维护出操作完后联通情况。倒序考虑两种情况： \((i)GC\)更新维护的\(p\)表示下一个GC的时间戳。 \((ii)\)将这次操作删掉的边加回去，如果联通到了\(1 阅读全文
posted @ 2025-12-22 21:18 Jklans 阅读(5) 评论(0) 推荐(0)