首先 \(n_1n_2+s_1s_2-n_1s_2-n_2s_1=(n_1-s_1)(n_2-s_2)\)
这样可以发现,如果知道任意一块有磁性的磁铁,可以将它和其他磁铁询问得到另一块磁铁的状态 (如果为 \(\pm 1\) 则有磁性,否则没磁性)
我们并不好得到第一块磁铁的位置,但我们可以得到第二块磁铁的位置,方法如下:
不断询问 \(\{1,...i-1\}\) 和 \(\{i\}\) , 第一个不为 \(0\) 的回答便是第二块磁铁的位置
找到 \(i\) 后向后扫,并向前二分找到第一块有磁性的磁铁
总询问数 \(n-1+\lceil \log_2 n \rceil \le n+\lfloor \log_2 n \rfloor\) , 满足要求
标签：磁铁,1s,log,磁性,CF1491F,Magnets From： https://www.cnblogs.com/chihik/p/CF1491F.html