看官方题解就好了
思路就是找特殊元素,先找出答案上界,然后\(n-1\)肯定是特殊元素,然后注意到另一个数是最小的就可以了(因为除了必须位是\(1\),其余都是\(0\))
update 2024.8.17
而且观察询问次数,是\(3n\),由于\(n\)为一万,所以提示我们线性询问而不是\(\log\)什么的