会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
newbiechd的博客
AFO
首页
联系
管理
2019年2月25日
[HNOI2012]永无乡 线段树合并
摘要: [HNOI2012]永无乡 "LG传送门" 线段树合并练手题,写这篇博客只是为了给我的 "这篇文章" 找个板子题。 并查集维护连通性,对于不在同一个连通块内的合并操作每次直接合并两颗线段树,复杂度$O(n \log n)$。
阅读全文
posted @ 2019-02-25 20:27 newbiechd
阅读(244)
评论(0)
推荐(0)
编辑
公告