摘要：
这题目让我郁闷了好久的说，首先就是离散化过程，区间大小和测试的例子相差太大，十分有必要进行离散化，这里就出现一个问题了，这道题目而已，离散化过程需要保持数据之间的相对大小吗？需要跟不需要相差很多吗？差别的话，当然很大啦，如果不需要保持数据的相对大小，那么，在映射过程中就可以直接将映射值放入运算了，而如果需要呢？这时，我们需要先将读入的数据保存，再排序，进入hash，或者使用map函数，这一过程就用了好多内存了和时间了为什么不需要保持数据的相对大小呢？因为我们用的是并查集，每个节点都有一个根节点，这里就是关键了，根节点是如何选的呢？呵呵，其实仔细想想，我们如何判断一个区间内1 的个数的奇偶性呢？ 阅读全文