P5937 [CEOI1999]Parity Game-扩展域并查集与离散化处理

题目链接[CEOI1999]Parity Game - 洛谷
考察内容，扩展域并查集，本题中把奇偶性相同归为一个集合，否则归为其敌人集合
f[i] f[i+n] 分别代表和i奇偶性相同与不同的集合，如果奇偶性相同，必须满足，不在彼此敌人集合里，如果奇偶性不同，必须保证双方不在统一集合内，并且双方敌人不在统一集合内；
如果满足，进行合并
另外数据过大，采用离散化处理，大小仅代表了这是第几个数。
Alice 和 Bob 在玩一个游戏：他写一个由00和11组成的序列。Alice 选其中的一段（比如第33位到第55位），问他这段里面有奇数个11还是偶数个11。Bob 回答你的问题，然后 Alice 继续问。Alice 要检查 Bob 的答案，指出在 Bob 的第几个回答一定有问题。有问题的意思就是存在一个0101序列满足这个回答前的所有回答，而且不存在序列满足这个回答前的所有回答及这个回答。
输入格式
第1

P5937 [CEOI1999]Parity Game-扩展域并查集与离散化处理最先出现在Python成神之路。