你不需要关注 \(x, y\) 每一位是什么，只需要关心每一位 \(1\) 的数量即可。
枚举做法可得，\(01\) 交替询问两次，显然为 \(1\) 的位置的贡献必定为 \(2 \times 2^{x}\)，先把这种贡献减掉，发现奇数位/偶数位此时的进位不会互相干扰，比较容易求出每个位置到底有多少个 \(1\)。
你不需要关注 \(x, y\) 每一位是什么，只需要关心每一位 \(1\) 的数量即可。
枚举做法可得，\(01\) 交替询问两次，显然为 \(1\) 的位置的贡献必定为 \(2 \times 2^{x}\)，先把这种贡献减掉，发现奇数位/偶数位此时的进位不会互相干扰，比较容易求出每个位置到底有多少个 \(1\)。