会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Zvelig1205
晓看天色暮看云
博客园
首页
新随笔
联系
订阅
管理
随笔 - 35
文章 - 0
评论 - 1
阅读 -
14192
11 2023 档案
冰茶姬(一种饮料?)
摘要:并查集(正经 并查集是一种支持动态 link 的,能够快速判断两元素是否处于同一集合的数据结构。 (如果需要 cut,请出门右转 LCT) 那么其基本操作就包括: 连边。在两个点之间连一条边,使得两个点所在的两个集合合并为一个集合。 查询。查询两个点是否处在同一个集合中。 这也是普通并查集的所有操作
阅读全文
posted @
2023-11-20 19:44
Zvelig1205
阅读(94)
评论(0)
推荐(1)
编辑
公告
昵称:
Zvelig1205
园龄:
3年7个月
粉丝:
17
关注:
2
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
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
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
数据结构(18)
线段树(5)
平衡树(4)
图论(6)
杂(6)
题解(1)
whk(4)
随笔档案
2024年7月(1)
2024年5月(1)
2023年11月(1)
2022年11月(4)
2022年10月(7)
2022年9月(7)
2022年8月(2)
2022年7月(2)
2022年6月(2)
2022年4月(3)
2022年3月(2)
2022年2月(3)
阅读排行榜
1. 常用 STL 容器整合(2516)
2. Fhq_Treap 和 Splay:谁才是序列之王?(2056)
3. 珂朵莉树(890)
4. 线段树进阶(877)
5. LCA 的四种求法,你都会了吗?(837)
评论排行榜
1. 分块九讲(1)
推荐排行榜
1. 线段树进阶(3)
2. 珂朵莉树(3)
3. OI 生涯回忆录(2)
4. Fhq_Treap 和 Splay:谁才是序列之王?(2)
5. 线段树的可持久化(2)
最新评论
1. Re:分块九讲
欸嘿
--glinneer
点击右上角即可分享