随笔分类 -  算法—可持久化并查集

bzoj3674: 可持久化并查集加强版
摘要：题目描述： 自从zkysb出了可持久化并查集后……hzwer:乱写能AC，暴力踩标程KuribohG：我不路径压缩就过了！ndsf：暴力就可以轻松虐！zky:……n个集合 m个操作操作：1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作)3 a b 询问a,b是否属于同一集 阅读全文
posted @ 2019-02-27 07:30 Jessiejzy 阅读(184) 评论(0) 推荐(0)