2022年4月7日
可持久化并查集学习笔记
摘要： 可持久化并查集 模板 Luogu P3402 可持久化并查集' 可持久化并查集支持三个操作： 回到某个历史版本（可持久化）。 合并两个集合（并查集）。 查询两个元素是否在同一个集合中（并查集）。 思路 很明显，对于第一个操作，就用主席树实现，也就是把当前版本的根节点设成要求版本的根节点就行了。 至于 阅读全文
posted @ 2022-04-07 16:42 AIskeleton 阅读(39) 评论(0) 推荐(0) 编辑