二分法学习总结

学习二分法中主要遇到的不足/难点：

1.对题目分析有困难，不知道入手点在哪儿。

2.没注意到是有序还是无序，忘记排序。或者顺序从小到大，从大到小看反。

3.单位换算，精度问题上面老是出错。

4.数组开的太小，导致编译出错。

5.没注意一些小技巧，造成溢出。

6.二分做起来感到还是很困难，要多加分析才能得出答案。

解决方法/小技巧：

1.仔细读题，分析好了再写代码，注意关于顺序、精度、范围方面的问题。

2.防止溢出小技巧：不用mid = (left + right)/2而用mid=right+((left-right)/2)，两者等价，但前者容易溢出。

做题方法：

1.分析题目，找到需要二分的分界点（找到mid）。

2.一般要用到一个check函数和一个solve函数（solve函数进行二分，check函数进行判断）。

格式则为：

bool check(int m){ };

int solve(){};

int main(){};