二分作用域

1，确定一个区间使得目标一在区间内
二分性质 找到一个满足二分的性质
1）性质具有二段性
2）答案是二段性的分界点
一般题目给出最大值最小的一般都可以使用二分求解。95%正解
整数二分步骤：
1. 找一个区间[L, R]，使得答案一定在该区间中
2. 找一个判断条件，使得该判断条件具有二段性，并且答案一定是该二段性的分界点。
3. 分析终点M在该判断条件下是否成立，如果成立，考虑答案在哪个区间；如果不成立，考虑答案在哪个区间；
4. 如果更新方式写的是R = Mid，则不用做任何处理；如果更新方式写的是L = Mid，则需要在计算Mid时加上1。