会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
寒雨微凝
明日はきっと 明日はきっと 仆が世界の中心なので
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数据结构——可持久化并查集
【学习笔记】可持久化并查集(BZOJ3673)
摘要:好久之前就想学了 然后今天恰巧一道题需要用到就学了 前置芝士 1.主席树[可持久化数组] 2.并查集 如果你掌握了前面两个那么这个东西你就会觉得非常沙茶。。 构造 可持久化并查集 = 主席树 + 并查集 有点蠢= = 当然 我们这里的并查集是要按秩合并的并查集 [按秩合并:就是把dep小的连接到大的
阅读全文
posted @
2018-12-27 18:02
寒雨微凝
阅读(155)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享