2018年2月5日
洛谷P3402 【模板】可持久化并查集（可持久化线段树，线段树，并查集）
摘要： orz "TPLY" 巨佬，题解讲的挺好的。 这里重点梳理一下思路，做一个小小的补充吧。 写可持久化线段树，叶子节点维护每个位置的fa，利用每次只更新一个节点的特性，每次插入$logN$个节点，这一部分思路还是很轻松。关于此部分的其它问题可以参考下我的 "可持久化线段树总结" 一开始，写惯了常规并查 阅读全文
posted @ 2018-02-05 22:54 Flash_Hu 阅读(1035) 评论(4) 推荐(1) 编辑