2021年3月1日
[Codeforces1491F]Magnets(交互)
摘要： 题面 略 分析 从小到大询问$[1,i-1]$与$i$,若答案不为0,则$i$为第二个有磁性的磁体。找到这个磁体后,我们可以对$i$后面的位置和$i$单独询问,进而得到后面的所有磁性 然后在$[1,i-1]$中二分出第一个磁体的位置,剩下的都是没有磁性的。 总询问次数为$n-1+ \lceil lo 阅读全文
posted @ 2021-03-01 14:47 birchtree 阅读(55) 评论(0) 推荐(0) 编辑