第二天训练小结

今天训练第二天，又是看不懂题目看不懂知识点无法ak的一天www

今天主要是了解了一些并查集的基础知识，以及加权并查集和种族并查集

并查集是数据结构的一种，主要实现的话是拥有两个部分，一个部分是getf（）（寻找一个值的父亲结点），还有一个是连接函数（若a，b两个数字父亲结点不同则将秩较小的连接到较大的那个部分）

实现代码如上图（ww学长的），为了避免栈爆破递归采用了赋值的方法而并不是直接递归。

贴个我刚开始理解的大佬写的blog的链接：https://zhuanlan.zhihu.com/p/93647900/

对于种族并查集的问题，我并没有用权值的方法去做，而是看到一个大佬的思路开了3个5w的数组去完成

而加权并查集的问题（我现在还在找其中问题的bug！！）

加权并查集目前是要注重判断区间，前面的和是否就是其中的差

https://blog.csdn.net/weixin_44580710/article/details/86668200

https://www.cnblogs.com/liyinggang/p/5327055.html（上面是两个大佬的博客，如有侵权联系我删除）

还有对其中非同一棵树上面的结点到另外一棵树上面的距离

明天继续加油！！！