会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
shellpicker
首页
新随笔
管理
2019年9月5日
【洛谷P2147】洞穴勘测
摘要: 题目大意:维护 N 个点的无向图,支持动态加边和删边,回答两点的连通性。 题解:线段树分治 + 可撤销并查集 询问可以离线,这是线段树分治的基础。 建立在操作时间轴上的线段树称为线段树分治算法。 本题中线段树维护的是当前时间段中出现的边的集合。分析可知,对于一条边来说,至多出现在线段树上 $O(lo
阅读全文
posted @ 2019-09-05 20:50 shellpicker
阅读(208)
评论(0)
推荐(0)
编辑
公告