![[蓝桥杯2019年第十届省赛真题-修改数组] 并查集(路径压缩)](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[蓝桥杯2019年第十届省赛真题-修改数组] 并查集(路径压缩)
摘要：#includeusing namespace std;const int N = 1000010;int p[N], a[N];int find(int x) { if (x != p[x])……
大佬看看，这两份代码区别在哪
摘要：
**主要不同的在于最后的输出**
**第一份**
通过的
```
#include
using namespace std;
const int N = 100010;
in……
优质题解
蓝桥杯2019年第十届真题-修改数组-题解(C++代码)（链表式并查集 + 这是什么神仙算法）
摘要：## 声明
这个做法非原创，算是做个题解，做点笔记吧。
顺便分享一下这么优美的算法。
## 思路
**并查集结构说明**
每一个节点的值都是p[]用来表示节点。
当然一个节点可以作为根……
蓝桥杯2019年第十届真题-修改数组-题解(C++代码)
摘要：#问题 2301: [蓝桥杯][2019年第十届真题]修改数组
时间限制: 1Sec 内存限制: 128MB 提交: 234 解决: 36
题目描述
给定一个长度为 N 的数组 A = ……
蓝桥杯2019年第十届真题-修改数组-题解（C++代码）
摘要：### 解题思路：用并查集思路，如果一个数的父节点就是当前数的位置，如果标记下一个数值一样的数的位置+1
```cpp
#include
#define x first
#define y……
菜鸡的题解004——修改数组
摘要：解题思路:并查集，按秩排序。记得数组开大一点，An的最大值在一百万左右（我只开了二十万，不知道咋就过了）参考代码:#include<iostream>
#include<cstdio>
#incl……
蓝桥杯2019年第十届真题-修改数组 题解
摘要：解题思路:使用并查集，先是初始化父亲数组，每找到一个，对父亲数组的内容加一。注意事项:在寻找的函数中，如果fa数组的内容不是要寻找的x时，要将父亲数组修改为：fa[x]=find(fa[x]);这是路……
蓝桥杯2019年第十届真题-修改数组-题解(C++代码)
摘要：```cpp
#include
using namespace std;
int main()
{
//暴力破解 时间超限55%
// int n;
// ci……