2023年7月3日
可持久化并查集
摘要： 因为这个版本感觉特别清楚就写个博客保留一下（ 可持久化数组，都说是个数组了，那很多用数组维护的东西就都可以可持久化了。可持久化并查集，其实就是用主席树代替了原来的 $fa$ 数组和 $dep$ 数组，别的都是并查集的操作。注意不能写路径压缩，只能按秩合并，因为一旦路径压缩就可能会涉及到多个修改，复杂 阅读全文
posted @ 2023-07-03 14:09 霜木_Atomic 阅读(29) 评论(0) 推荐(0) 编辑