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

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

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

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

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

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

posted @ 2015-03-24 22:13  ZYF-ZYF  Views(166)  Comments(4Edit  收藏  举报