2019年9月5日
【洛谷P2147】洞穴勘测
摘要： 题目大意：维护 N 个点的无向图，支持动态加边和删边，回答两点的连通性。 题解：线段树分治 + 可撤销并查集 询问可以离线，这是线段树分治的基础。 建立在操作时间轴上的线段树称为线段树分治算法。 本题中线段树维护的是当前时间段中出现的边的集合。分析可知，对于一条边来说，至多出现在线段树上 $O(lo 阅读全文
posted @ 2019-09-05 20:50 shellpicker 阅读(208) 评论(0) 推荐(0) 编辑