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

摘要：POJ2182 Lost Cows 题解 题目 有$N$($2 A_N$,则$B_{N 1}=A_{N 1}+2$,相比第一条,最后一头牛编号也比它小,额外加上1,例如 : 因为$3=A_4 A_5=0$,则$B_4=A_4+2=3+2=5$ 因为第i头牛前面有$A_i$头牛编号比它小,所以$B_i 阅读全文