3402,之前偷懒写的随机合并,交上去之后第五个点好像被卡了(交了好几次都这样)。现在虽然知道另外开个树高来维护了,但是想了好一会,请问它稳定卡随机合并的逻辑是什么?
另外,请问如何卡不持久化的并查集的路径压缩+随机合并写法?(卡到跑满nlogn)