第12天

分治算法指将大规模问题分解为几个较小规模问题，通过对小问题求解，达到对整个问题的求解。很常见的二分算法，就是分为两个小规模问题，注意使用前提--有序性。

对我来说，二分这里最要注意的就是结束条件。具体到l<r还是l<=r这种，还有小数的精度控制（如，精度要求很高时，const double PI=acos(-1.0)）。今天接触的题目思路都很简单，但是因为精度控制WA了好几次。