![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
可持久化数据结构
cheng__yu_
这个作者很懒,什么都没留下…
展开
-
可持久化并查集、带删并查集
可持久化并查集P3402 可持久化并查集P3402 可持久化并查集链接:https://www.luogu.com.cn/problem/P3402题意:给定 n 个集合,第 i 个集合内初始状态下只有一个数,为 i。有 m 次操作。操作分为 3 种:1 a b 合并 a,b 所在集合2 k 回到第 k 次操作(执行三种操作中的任意一种都记为一次操作)之后的状态3 a b 询问 a,b 是否属于同一集合,如果是则输出 1 ,否则输出 0思路:可持久化并查集#include &原创 2020-09-29 11:27:35 · 925 阅读 · 0 评论 -
可持久化数据结构
可持久化数据结构P3919 【模板】可持久化线段树 1(可持久化数组)P1383 高级打字机P3834 【模板】可持久化线段树 2(主席树)P3919 【模板】可持久化线段树 1(可持久化数组)链接:https://www.luogu.com.cn/problem/P3919题意:你需要维护这样的一个长度为 nnn 的数组,支持如下几种操作在某个历史版本上修改某一个位置上的值访问某个历史版本上的某一位置的值,并输出这个值#include <bits/stdc++.h>#defi原创 2020-09-26 19:15:41 · 152 阅读 · 1 评论