会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Refined_heart
人生如棋,落子无悔。
博客园
首页
新随笔
联系
订阅
管理
2021年11月15日
【题解】可持久化并查集
摘要: 可持久化并查集 \(\mathcal{Solution:}\) 首先考虑一个常用的并查集是如何实现的。显然为了方便实现,我们大部分时间用的都是路径压缩。 但是当需要可持久化的时候,如果我们进行了路径压缩,那么我们就会发现,我们会破坏原有的并查集结构,也就破坏了可持久化的结构基础。 所以我们考虑另一种
阅读全文
posted @ 2021-11-15 21:28 Refined_heart
阅读(71)
评论(0)
推荐(0)
编辑
公告