![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构---并查集
呜喵汪
这个作者很懒,什么都没留下…
展开
-
第十四届华中科技大学程序设计竞赛C题:Professional Manager(带删除的并查集)
第十四届华中科技大学程序设计竞赛C题:Professional Manager(带删除的并查集) 并查集的删除操作原创 2018-05-01 16:11:51 · 162 阅读 · 0 评论 -
2018 uestc training for data structures(智商恢复训练)
集训前教练挂的一套题目。教练说是基础题 em........不得不佩服电子科大的训练题,质量是真的很高。A 一颗简单的线段树真简单的线段树 模板题#include<bits/stdc++.h> #define lson rt<<1 #define rson rt<<1|1 using namespace std; typedef long long ll; c...原创 2018-07-14 21:34:57 · 352 阅读 · 0 评论 -
BZOJ-3674:可持久化并查集(可持久化数据结构)
题目大意: 中文题目,不多解释。 n个集合 m个操作 操作: 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合,是则输出1否则输出0 请注意本题采用强制在线,所给的a,b,k均经过加密,加密方法为x = x xor lastans,lastans的初始值为0 0<n,m<=2*10^5 解题思路: ...原创 2018-07-27 21:24:55 · 199 阅读 · 0 评论