2020年3月29日
数据结构——可持久化并查集
摘要： 前置知识 可持久化数组 简介 先来一道模板题： "可持久化并查集" 大致意思就是要你写一个数据结构，支持 1. 合并a,b所在集合 2. 退回到第k次操作之后的状态 3. 查询a和b是不是在同一个集合里面 可以看到，除去第二个操作以外普通的并查集就可以解决 普通并查集一般是基于数组的，而可持久化并查 阅读全文
posted @ 2020-03-29 03:02 菜鸡mk 阅读(390) 评论(0) 推荐(0) 编辑