洛谷-P7998 [WFOI - 01] 猜数 题解 - xiaoniu142857

Wait 5 sec.

【摘要】Solution 交互库自适应,也就是它会尽量使你的代码进行尽量多的交互,从而卡掉一些诸如随机化的做法。 显然我们需要通过询问不断缩小查找范围。假设当前已经确定 \(q\in [1,n]\),如果询问 \((l,r)\),那么交互库返回“比 \(l\) 大”或“比 \(r\) 小”就可以使下一轮区间 阅读全文