二分的理解

整数二分的步骤:

1. 找一个区间【L,R】,使得答案一定在该区间中

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

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

4. 如果更新方式写的是R=Mid，则不用做任何处理；如果更新方式写的是L=Mid，则需要在计算Mid时加上1.

例如：

• q[x]>=x 不用写mid=l+r+1；

• q[x]<=x时需要写mid=l+r+1;

• R=mid ,l=mid+1;mid不需要+1；

• R=mid-1，L=mid，mid需要加上1；