[NOI2021] 量子通信

嗯。
NOI2021最白给的一题。

PS：很后悔没打同步赛，少了一张同步赛Ag

考虑加黑的256位01串，我们思考一下。
因为\(k\)小于16，所以我们直接分成16块。所以一定可以的绝对有一块是完全匹配的。
并记录每个块的信息。
考虑用链表代替\(vector\)记录每个块的信息减小常数。
那么我们询问一个数可不可以呢，即我们对每个块记录1的个数。
并异或分完块的字典。
因为是随机的，我们可以均摊。