- 博客(2)
- 收藏
- 关注
RSS订阅原创 并查集（union_find sets）及可持久化并查集
并查集详解** 并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。**文章目录并查集详解一.操作二.例题三.“拓展域”与“边带权”的并查集四.可持久化并查集一.操作0.储存使用一个fa数组保存父节点（根的父节点为自己）。int fa[SIZE];//SIZE根据题目要求定义1.初始化（init） 把每个点所在集合初始化为其自身。时间复杂度O（n）。设
2020-10-25 18:55:20
185
原创 codeforces451E Devu and Flowers题解
CF451E [ Devu and Flowers ]（https://codeforces.com/contest/451/problem/E）题解</字体>文章目录CF451E [ Devu and Flowers ]（https://codeforces.com/contest/451/problem/E）题解前言一、题面&输入输出二、分析&代码总结前言一、题面&输入输出题面 中文： Devu想用鲜花装饰他的花园。他已经购买了nn个盒子，其中第ii个盒子包
2020-10-24 20:57:02
212
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人