Pei_1997的博客

这是一道关于并查集的题目，和HDU-1829很相似，不过数据范围有了一点改变，HDU-1829在此：https://vjudge.net/problem/16380/origin 理论上这一题和HDU-1829应该都有两种方法，一个是设置两个并查集，将冲突的两个精灵合并入两个不同的并查集中，在合并的过程中如果发现合并冲突则表明出现问题，直接记录位置输出即可，但我用这个做法一直TLE，加了

题目大意：两个小伙伴A,B在耍，A给出一段长度为n的01串（未知，最大长度为1e9），B给出两个值l,r询问                    区间[l,r]内1的个数为奇数还是偶数（共询问m次），A给出应答，但A得应答不一定正确。问m次应                    答中A是否有在第k次（第一次出现）中给出错误应答，若有则输出数字k-1,没有则输出m。 题目分析：是一