比较狗蛋的题目。
首先发现随机,一般这种随机题次数也是随机的。
然后发现操作的性质,每两次操作要么不变,要么除了这个区间内的数都翻转,然后我们每次查询 \([i, i]\),先用 \(4\) 次操作将它查出来,再用 \(4\) 次操作还原即可。
当然,如果是奇数长度的情况下,可能 \(0/1\) 个数一样,那没关系,我们查询 \([i, i + 1]\) 照样可以得到同样的结果。
比较狗蛋的题目。
首先发现随机,一般这种随机题次数也是随机的。
然后发现操作的性质,每两次操作要么不变,要么除了这个区间内的数都翻转,然后我们每次查询 \([i, i]\),先用 \(4\) 次操作将它查出来,再用 \(4\) 次操作还原即可。
当然,如果是奇数长度的情况下,可能 \(0/1\) 个数一样,那没关系,我们查询 \([i, i + 1]\) 照样可以得到同样的结果。