2018 年 12月 31 日随笔档案 - evenbao

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

posted @ 2018-12-31 21:52 evenbao 阅读(177) 评论(0) 推荐(0) 编辑

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

posted @ 2018-12-31 21:50 evenbao 阅读(154) 评论(0) 推荐(0) 编辑

evenbao