Loading

CF1081F Tricky Interactor

比较狗蛋的题目。

首先发现随机,一般这种随机题次数也是随机的。

然后发现操作的性质,每两次操作要么不变,要么除了这个区间内的数都翻转,然后我们每次查询 \([i, i]\),先用 \(4\) 次操作将它查出来,再用 \(4\) 次操作还原即可。

当然,如果是奇数长度的情况下,可能 \(0/1\) 个数一样,那没关系,我们查询 \([i, i + 1]\) 照样可以得到同样的结果。

posted @ 2025-10-02 15:06  Alexande  阅读(8)  评论(0)    收藏  举报