可持久化并查集
霜刃未曾试
这个作者很懒,什么都没留下…
展开
-
bzoj 3674 可持久化并查集加强版
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3674题意:Description: 自从zkysb出了可持久化并查集后…… hzwer:乱写能AC,暴力踩标程 KuribohG:我不路径压缩就过了! ndsf:暴力就可以轻松虐! zky:……n个集合 m个操作 操作: 1 a b 合并a,b所在集合 2 k 回到第k次操作之后原创 2017-09-02 20:25:04 · 285 阅读 · 0 评论 -
bzoj 3673可持久化并查集 by zky
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3673题意:n个集合 m个操作 操作: 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合,是则输出1否则输出00思路:可持久化并查集模板题//并查集实质是一个数组,可持久化并查集就是一个可持久化数组,可以用可持久化线段原创 2017-09-02 20:08:54 · 316 阅读 · 0 评论