Bitwise Operation Wizard

看官方题解就好了

思路就是找特殊元素,先找出答案上界,然后\(n-1\)肯定是特殊元素,然后注意到另一个数是最小的就可以了(因为除了必须位是\(1\),其余都是\(0\)

update 2024.8.17

而且观察询问次数,是\(3n\),由于\(n\)为一万,所以提示我们线性询问而不是\(\log\)什么的

posted @ 2024-07-19 14:27  最爱丁珰  阅读(1)  评论(0编辑  收藏  举报