2024年1月8日
《算法竞赛》04 高级数据结构
摘要： 并查集 普通并查集的应用只需要注意边带权的转化。 合并方式优化按深度大小要更合理一些。 可持久化并查集：把原来的 \(fa\) 数组变成可持久化数组，注意不要路径压缩，直接按秩合并即可。 可撤销并查集：还是不要路径压缩，只用按秩合并，每次记录一下修改了什么，撤销的时候倒回去就行。只需要撤销的时候就不 阅读全文
posted @ 2024-01-08 14:07 牛肉爱吃dks 阅读(19) 评论(0) 推荐(0) 编辑