CoAAColA的博客

A：Single Push题意：给你两个长度都为n的数组a[]和b[]，问在经过一个对a数组一段连续区间内的元素都加一个正整数的操作后，a[]能否与b[]等价。思路：判断是否最多只有一段这样的连续区间，代码写得有点乱，补题的时候可以看看大佬们的代码。代码：#include <iostream> using namespace std; const int ...

并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。最基础的并查集往往就由一个数组及两个函数组成。其中数组中的每一个元素表示下标为i的元素的父节点，比如pre[i]=x；一函数的功能为查找根节点：int findroot(int x){     int root=x;    ...

点击打开链接

题目链接 传送门题意：就是给你n个点以及它们的坐标，然后就是有两种操作，一种操作是将某一个点恢复，在它周围半径d以内的其他已经恢复的点都与它相连，即将能与它相连的其它连通块都连接起来，另一种操作是询问a，b两点是否属于同一个连通块；思路：并查集+set优化简单的并查集#include <iostream>#include <stdio.h>#in...