2017年4月28日
[BZOJ 3673&BZOJ 3674]可持久化并查集以及加强版 by zky（主席树）
摘要： Description n个集合 m个操作 操作： 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合，是则输出1否则输出0 Solution 用主席树维护一个可持久化的数组来进行并查集操作 并查集按秩合并 一开始没有路径压缩，果 阅读全文
posted @ 2017-04-28 01:00 Zars19 阅读(148) 评论(2) 推荐(0) 编辑