技巧：二分

技巧：二分

二分主要是坑点多，边界神秘。

退出

主要有三种退出：

• l+1<r
• l<r
• l<=r

实在不行把三种挨个试就好了。

移动

左右指针移动的大致方向肯定不能出问题，就是说当前情况下大约在左右哪个区间很清楚。

主要是是否加减 \(1\)，还是挨个试。

跟上面的合起来，根据乘法原理不过区区 \(12\) 种。

答案

肯定不能再靠试了，可以把 \(l,r,m\) 全部输出，和样例找规律。

如果样例太弱就接着试。

---

至于其他正经方法还不会，会了再补充。