不错的交互题。
实际上这题是构造。
理性分析，询问次数的下界是 \(\frac{n}{2}\) 的，因为每个叶子都一定要问到，而一个线段树区间询问至多包含 \(2\) 个叶子
显然 \([1,n],[1,1],[n,n]\) 必须单独问
为了尽量节省次数，我们考虑对叶子和非叶子结点匹配，这样找到之后就可以仅用一次询问找到答案
手玩亿下，发现只要在线段树分裂成两个儿子的时候将左儿子与 \(mid+1\) 匹配，右儿子与 \(mid\) 匹配即可
然后把两个对拼成一个桥状的区间，就可以取到下界
然而这个
标签：Index,匹配,Certain,Forbidden,mid,叶子 From： https://www.cnblogs.com/pidan123/p/17739279.html