摘要：
每个区间拆成r和l-1两个端点，若之内有偶数个1，则这两个端点对应的前缀的奇偶性必须相同，否则必须相反。 于是可以用带权并查集维护，每个结点储存其与其父节点的奇偶性是否相同，并且在路径压缩以及Union时进行分类讨论即可。 由于n太大，要对两个端点进行离散化。 阅读全文
摘要：
带权并查集，或者叫做种类并查集，经典题。 http://blog.csdn.net/shuangde800/article/details/7974668 这份代码感觉是坠吼的。 我的代码是暴力分类讨论的，没有用取模的写法，取模的写法更简洁，证明要用到同余的知识，通用性不高，具体可以看上面那份代码。 阅读全文
