这个问题看起来就不是很可做的样子,这题做法也比较非人。
首先考虑折半搜索,搜索出前 \(15\) 位的值和后 \(15\) 位的值,然后发现分别 popcount 后其差分数组对应位置和为 \(0\),用一个哈希存储即可。