2020年12月23日
P5443 [APIO2019]桥梁 操作分块+可撤销并查集
摘要： 题意： 戳这里 分析： 暴力 按题目模拟，对于每一个询问操作，用并查集维护满足题意的边，求查询点所在连通块大小，复杂度 \(O(qm\alpha)\) 给询问排序,按重量降序，每次把满足要求的未被修改的边加入并查集，暴力枚举合法的修改操作，可撤销并查集维护，复杂度 \(O(q^2\log))\) 正 阅读全文
posted @ 2020-12-23 17:44 youth518 阅读(109) 评论(0) 推荐(0) 编辑