【二分】总结120527

离前段时间二分专练已经过了很长时间了。二分做过的题很少，总体上难度也是很简单的。。只好尽力总结一下。

 

一、二分的前提

函数的单调性，他可以体现在：

1、较小的x能成立则较大的x能成立，或反之。

2、y关于x单增或单减。

小车，自己设了一个变量，可以看出两个函数一个是单增一个是单减，要让这两个函数值最接近，方法很明显了。

求方程的根，根据m+n-p的正负性来确定增减性。

聪明的质检员，根据单调性来让函数值很接近一个定值。

3、大区间能成立则小区间能成立，或反之。

honeymoon_hike

二、二分的对象

1、区间

honeymoon_hike，处理方式是二分出区间长度，然后枚举左右界。

2、整数

3、实数。对于实数有一个地方需要注意，即l = mid+delta，r = mid-delta，delta要够小，小与eps。

小车，求方程的根

三、二分的上下界

七颗果子，如果考虑好了上下界，手动排除了很多无效区域，速度会有质的飞跃。

四、二分的后续操作

1、搜索检验

关押罪犯

honeymoon_hike

2、模拟检验

复制书稿

聪明的质检员