摘要:
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2733 [算法] 用线段树维护图的联通块 , 并查集维护连通性 加边时可以直接线段树合并 时间复杂度 : O(NlogN) [代码] 阅读全文
摘要:
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3545 [算法] 离线加边 , 用并查集维护连通性 , 然后线段树合并即可 时间复杂度 : O(NlogN) [代码] 阅读全文