二分（整数和实数）

整数二分步骤

1.找一个区间[L,R],使得答案一定在该区间中。

2.找一个判断条件，使得该判断条件具有二段性，一段满足，一段不满足，并且答案一定是该二段性的分界点

3.分析中点M在该判断条件下，是否成立，如果成立，考虑答案在哪个区间如果不成立，考虑答案在哪个区间

4.如果更新方式写的是L=M则在计算m时，加上一如果更新方式写的是R=M，则不用做任何处理

有单调性可以用二分，没单调性也行。