会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
U
s
s
E
n
t
e
r
p
r
i
s
e
U
s
s
E
n
t
e
r
p
r
i
s
e
T
o
B
o
l
d
l
y
G
o
W
h
e
r
e
N
o
O
n
e
H
a
s
G
o
n
e
B
e
f
o
r
e
T
o
B
o
l
d
l
y
G
o
W
h
e
r
e
N
o
O
n
e
H
a
s
G
o
n
e
B
e
f
o
r
e
博客园
首页
新随笔
联系
订阅
管理
随笔 - 23
文章 - 0
评论 - 3
阅读 -
3460
To Boldly Go Where No On
|
收藏
闪存
小组
博问
+ 关注
园龄:
粉丝:
关注:
01 2020 档案
【算法学习笔记】并查集
摘要:
0.
0.
简介 并查集是一种维护节点之间不相交集合关系的一种 树状 数据结构。在算法竞赛中较为常用。并查集的基本形态如下
1.
1.
一些定义 代表元素 代表元素是指代表这个集合的元素,通常由根节点表示。如上图的4号节点就是这个集合的代表元素。 父亲节点 和其他的树状数据结构类似,父亲节点就是某一节点
306
0
0
编辑
阅读
博客园
首页
新随笔
草稿箱
联系
订阅
管理
自定义链接
随笔:
23
文章:
0
评论:
3
阅读:
3460
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
数据结构
(9)
笔记
(7)
题解
(4)
OI学习
(3)
杂项
(3)
科幻小说连载
(3)
线段树
(2)
快速幂
(2)
考试题解
(2)
deepchem
(1)
更多
随笔档案
2025年2月(2)
2024年1月(1)
2022年6月(1)
2020年8月(1)
2020年3月(6)
2020年2月(1)
2020年1月(1)
2019年12月(9)
julao的博客
Lucifer
Accoty_AM
Prev1ous
Doveqise
Nickel_Angel
_redness
HEOI-动动
最新评论
1. Re:【算法学习笔记】倍增求最近公共祖先(LCA,非战斗机)
l
g
[
i
]
=
l
g
[
i
>
>
1
]
+
1
l
g
[
i
]
=
l
g
[
i
>>
1
]
+
1
--_redness
2. Re:【算法学习笔记】分块——优雅的暴力
@ .red修了,不过我不知道如何加代码折叠...
--UssEnterprise
3. Re:【算法学习笔记】分块——优雅的暴力
大篇幅不加代码折叠嘛qwq顺便一提分块5题号latex炸了
--.red
点击右上角即可分享
深色
回顶
展开
收起