2016年11月6日
【bzoj3674】 可持久化并查集加强版
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3674 (题目链接) 题意 维护并查集3个操作：合并；回到完成第k个操作后的状态；查询。 Solution 其实就是用主席树的叶子节点维护并查集的可持久化数组fa[]。 细节 终于认识到了按秩合并的强大 阅读全文
posted @ 2016-11-06 21:34 MashiroSky 阅读(572) 评论(0) 推荐(0) 编辑