交互题,显然返回值为 \(1\) 时在所分的两个组中各一个,否则则在所分的同一个组中。
限制次数的题一般都从数据范围入手,可以发现最大范围 \(log_21000 \approx 9\),再看这个最大操作次数为 \(19\) 次,八成就是跑两遍相关的算法了。
考虑二进制拆分,首先将按照二进制每一位上分组,每次单独看一位,将这一位上是 \(0\) 的分在一组里面,是 \(1\) 的分在一组里面,如果不在同一组中则说明最终答案的两个下标在二进制这一位下不同,询问次数为 \(log_2n\)。
由于两个不同的数他们的二进制位上必然有一位不同,我们随便选一个不同的位,然后分成两组二分答案。具体就是始终固定一组,然后找另一组中的那一个数,因为我们知道了
标签:一组,二进制,题解,JROI,一位,hibernal From: https://www.cnblogs.com/LittleTwoawa/p/16885159.html