Fixed Point Guessing (交互题, 贪心,奇偶)

思路:

•  保存有用信息,删除多余信息, 
• 每一次查询会给出 L,R内的所有数, 那么如何利用这个条件, -> 统计在 L,R 区间的数的个数
• 进一步发现, 只有位置不变的数会在这个区间内, 统计在 L,R 区间的数的个数才会奇数, 其他情况都是偶数
• 这里可以去分类讨论一下
• 因此以此来二分即可