BZOJ3674: 可持久化并查集加强版

题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3674

题解:主要是可持久化的思想。膜拜了一下hzwer的代码后懂了。

         其实本质是可持久化fa数组。意识到这一点就ok了。

代码:戳:http://hzwer.com/3997.html

不过单写可持久化并查集就80+行真的有题目会用到吗?

原文地址:https://www.cnblogs.com/zyfzyf/p/4364182.html