Qiuly

摘要： 给一个稍微复杂点的做法（）。 考虑用 $\mathbf{triplet}$ 为辅确定单个元素，$\mathbf{straight}$ 为主求解。首先将问题以 $n$ 的奇偶性分成两种情况，然后可以注意到两个点： - 问某个 $a_i$ 第两次后一定能确定它的值。 - 当知道某个 $a_i$ 是否为 $0$ 时，只需要问一次就可以知道它的值。 那么首先考虑 $n$ 是奇数的情 阅读全文