qjbqjb

摘要： 题意 只告诉有长度 \(n\) 的数列。 每个$i$ 有一个值 \(a_i\)，你只能问任意两个 \(x,y\) 的值 \(a_x, a_y\) 是否相同。 求能否构造出一个排列, 满足排列中任意相邻的 \(i, j\) 使得 \(a_i \neq a_j\)。 摩尔投票法 首先思考无解情况，只有存 阅读全文