首先观察一下 $226$ 这个东西大概就是 $O(\log^2 n)$ 或者 $O(\sqrt n)$ 的东西。

我显然没见过 $O(\log^2 n)$ 次交互的题目。考虑根号。

考虑如果我们确定了 $i_1,i_2,\dots,i_k$ 都是 A 类蘑菇，那么通过询问 $[i_1,x_1,i_2,x_2,\dots,x_{k-1},i_k]$ 就能知道 $(x_i)$ 中 A 类蘑菇的数量。

也就是，我们只要得到 $O(\sqrt n)$ 个蘑菇就能通过 $O(\sqrt n)$ 次查询知道有多少个 A 类蘑菇。

然后算一下好像 $2\sqrt n$ 比 $226$ 大了不少。卡卡常。

后面感觉优化不了了，但是前面感觉可以优化。

两个两个问，得到的答案永远是 0/1，信息熵太小了。考虑问多一点，但是问多了我们就不知道有啥用了。

考虑我们计算 $k$（$k$ 是小整数）个蘑菇，并且维护他们的 $O(2^k)$ 种的所有可能情况。

每次询问前随机 $1000$ 个可能的询问，并且将最劣情况下排除情况最多的询问作为当前最优询问。

询问完之后，再往后补充还未询问的蘑菇，直到可能情况又达到 $O(2^k)$ 量级为止。

这样子询问只要 $200$ 次左右就过了。可能爆标了？