Terac

摘要： 考虑询问能给出什么信息。 当 $k=n$ 时，可以二分 $n$ 位置用 $\log_2 n$ 次询问确定 $n$ 的位置。但暂时看不出这对如何求 $1$ 的位置有什么用处。 当 $k=2$ 时，发现 $1$ 是唯一 $\left\lfloor\frac{p_i}{2}\right\rfloor=0$ 阅读全文