2021年11月15日
【题解】可持久化并查集
摘要： 可持久化并查集 \(\mathcal{Solution:}\) 首先考虑一个常用的并查集是如何实现的。显然为了方便实现，我们大部分时间用的都是路径压缩。 但是当需要可持久化的时候，如果我们进行了路径压缩，那么我们就会发现，我们会破坏原有的并查集结构，也就破坏了可持久化的结构基础。 所以我们考虑另一种 阅读全文
posted @ 2021-11-15 21:28 Refined_heart 阅读(69) 评论(0) 推荐(0) 编辑