摘要：前言 在做并查集的题目时,有的时候会遇到数据范围远大于数据个数的情况,这时候用普通的并查集就会导致MLE,例如下图: ![并查集的一种情况][1] 数据范围是1 7,但是只有5个节点,其中4,5节点并不在数据中,但是建立数组时,却也要建立大小等于数据范围大小(7) 的数组,当差距小时不明显,如果差距 阅读全文