[CF2173E] Shiro's Mirror Duel 题解

我是智障吧，赛时代码删一行就过了。

设 表示 在 中的下标。

若 是奇数，首先把 放到位置 上，期望 次询问。

容易注意到，对于 ，若 ，即 与 的位置关于中点对称，此时若询问一次 ，一定能把 与 中的一个复原。但是既然都复原了一个，为什么不把另一个也复原了呢？设复原 与 之前的 为 ，那么考虑反复询问 直到 与 复原。算一下这个东西的期望，有 ，解得 ，所以这一部分需要 次询问。

考虑如何使 ，显然只用询问一次 即可，所以这一部分需要 次询问。

然后就做完了，总共是 次询问，多给了 是因为随机化。

Submission。