![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
CoAAColA
吾心吾行澄如明镜,所作所为均是正义
展开
-
Codeforces Round #600 (Div. 2)
A:Single Push题意:给你两个长度都为n的数组a[]和b[],问在经过一个对a数组一段连续区间内的元素都加一个正整数的操作后,a[]能否与b[]等价。思路:判断是否最多只有一段这样的连续区间,代码写得有点乱,补题的时候可以看看大佬们的代码。代码:#include <iostream> using namespace std; const int ...原创 2019-11-17 08:25:37 · 155 阅读 · 0 评论 -
并查集(待深入)
并查集,在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中。最基础的并查集往往就由一个数组及两个函数组成。其中数组中的每一个元素表示下标为i的元素的父节点,比如pre[i]=x;一函数的功能为查找根节点:int findroot(int x){ int root=x; ...原创 2018-05-21 21:53:26 · 399 阅读 · 0 评论 -
小z的培养皿 csu 2125
点击打开链接转载 2018-06-03 21:16:05 · 257 阅读 · 0 评论 -
poj - 2236 并查集+set优化
题目链接 传送门题意:就是给你n个点以及它们的坐标,然后就是有两种操作,一种操作是将某一个点恢复,在它周围半径d以内的其他已经恢复的点都与它相连,即将能与它相连的其它连通块都连接起来,另一种操作是询问a,b两点是否属于同一个连通块;思路:并查集+set优化简单的并查集#include <iostream>#include <stdio.h>#in...原创 2019-04-10 19:33:12 · 148 阅读 · 0 评论