$RT$，

如果按节点多少进行合并，不事先判断所属连通块是否相同，后果是大概率会爆 $long\ long$（但是 这篇题解 没判好像也过了哎，应该是因为这题数据量较小）；

如果按树深大小进行合并，写事先判断所属连通块是否相同，后果是好像没有什么影响反而更快了.

蒟蒻想知道在这两种写法下不事先判断所属连通块是否相同且未爆 $long\ long$，对并查集的效率的影响大概是怎样的（即数据随机情况下的复杂度）？可以把最坏复杂度卡成 $O(nlogn)$ 甚至更坏吗？（毕竟众所周知随机合并是 $O(n^2)$ 的） 以及这两种写法在操作数大概多少的时候会爆掉