swust赵兴达
swust赵兴达
全部文章
数据结构-并查集
ACM-ICPC-小知识(5)
BFS(1)
KMP(3)
Linux(1)
Python-数据分析(2)
string(1)
two points(1)
二分(2)
分治(1)
博弈论-SG函数(4)
图论-环与根(2)
基础DP(2)
多项式(3)
字典树(1)
并查集(3)
心得体会(1)
思维(1)
数位DP(1)
数学-概率期望(1)
数学建模(1)
数据结构-RMQ(2)
数据结构-分块(1)
数据结构-莫队算法(1)
数论(6)
最短路(1)
未归档(99)
树形DP(2)
树状数组(1)
线段树(4)
网络流(1)
莫比乌斯函数(1)
莫比乌斯反演(1)
计算机基本原理(2)
计算机等级考试(1)
读书笔记(16)
输入输出外挂(1)
题解(6)
归档
标签
去牛客网
登录
/
注册
&
Hello
全部文章
/ 数据结构-并查集
(共2篇)
珂朵莉树
珂朵莉树 名称简介¶ 老司机树,ODT(Old Driver Tree),又名珂朵莉树(Chtholly Tree)。 起源自CF896C。 前置知识¶ 会用 STL 的 set 就行。 核心思想¶ 把值相同的区间合并成一个结点保存在 set 里面。 用处¶...
2019-07-26
0
1068
带权并查集
带权并查集 上次计科院赛D题,种类并查集做的自闭,看了几天,终于搞懂了~~~~ 真开心,好像会了 并查集就不多说了嘛,基本的谁都会 建立并查集的 father数组(存放当前节点所在集合代表元素编号) 和 dist数组(存放当前节点到所在集合表表元素的关系) 时,需要用编号对所有字...
2018-12-19
0
899