MangataTS

摘要： P3156 【深基15.例1】询问学号 传送门 题目描述 有 n(n≤2×1^6) 名同学陆陆续续进入教室。我们知道每名同学的学号（在 1 到 10^9之间），按进教室的顺序给出。上课了，老师想知道第 i 个进入教室的同学的学号是什么（最先进入教室的同学 i=1），询问次数不超过 10^5次。 输入 阅读全文