辰曦~文若

摘要： 离散化+带权并查集题意：长度为n的0和1组成的字符串，然后问第L和R位置之间有奇数个1还是偶数个1. 根据这些回答， 判断第几个是错误（和之前有矛盾）的。思路：此题同HDU 3038 差不多，询问L~R之间的1的奇偶性，相当于HDU 3038 的L~R之间的和。所以合并的时候，合并L-1和R(L-1为父亲)。 则R相对L-1的权值(不包括L-1)即为L~R之间1的个数(0代表有偶数个1,1代表有奇数个1). 之所以为什么合并的是L-1和R，举个例子： 1 2 even 3 4 odd 首先合并0、2，2相对0的权值为0，接着合并2、4,4相对2的权值为1。 那么之后在查找4的根节点时，会更新. 阅读全文