2021年7月7日
貌似带修数据结构都可持久 (求你们不要杠, 我只是起个标题): 可持久化并查集
摘要： 可持久化并查集 可持久化, 随机访问一个数据结构在经历 \(k\) 次操作后的结果. 并查集, 维护元素对集合从属关系的数据结构. 可持久化并查集, 支持如下操作的数据结构: 合并两个元素所在集合 全局回到某时刻的状态 查询两个元素是否在同一集合 首先, 我们先考虑并查集需要维护什么. \(Fa_i 阅读全文
posted @ 2021-07-07 20:18 Wild_Donkey 阅读(84) 评论(0) 推荐(0)