闲话虽然这题好像找不到原题了，但毋庸置疑地说这的确是并查集的好题。分析可以先对奇偶区间进行分析，当这个有偶数个1时，区间\(1-(left-1)\)一定与区间\(1-right\)的奇偶性相同。如此图\(3-4\)为偶区间，根据分析，\(1-2\)为奇区间。\(1-4\)也为奇区间。但如果填入的