[NOI2021] 量子通信

嗯。

NOI2021最白给的一题。

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

考虑加黑的256位01串，我们思考一下。

因为\(k\)小于16，所以我们直接分成16块。所以一定可以的绝对有一块是完全匹配的。

并记录每个块的信息。

考虑用链表代替\(vector\)记录每个块的信息减小常数。

那么我们询问一个数可不可以呢，即我们对每个块记录1的个数。

并异或分完块的字典。

因为是随机的，我们可以均摊。