🤣
//

二分算法：（缓更）


一个非常神奇的算法：永远记住二分分的是答案，直接在答案在的区间范围中二分，分出一个值，就判断是不是答案，并利用mid和left，right进行转移

就是面对数据范围很大时，进行一分为二，然后进行判定

注意：

## 二分

必须必须必须

## 有序


下面给出几种二分的模板：

1.整数区间查找 











#include<bits/stdc++.h>

 using namespace std;

bool check()//指你要处理的部分，就是“二分答案”中的答案

//当然int也阔以,那么你下面check（mid）时就要和你的题目建立联系了

int main()

{

while(l<r-1)

{

mid=(l+r)>>1//右移符号，在二进制范围内进行/2操作

if(check(mid)){

ans=mid;

l=mid;

}

/*

ans进行保存结果

*/

else r=mid;

}

/*

while(l<=r)

{

mid=(l+r)>>1;

if(check(mid))

{

ans=mid;

l=mid-1;

}

else r=mid+1;//注意和上面区别(l和r，mid)

}*/

//输出可以再判定一次，也可以根据题目来判定答案在l或是r里

return 0;

}

```

2.实数范围 









#include<bits/stdc++.h>
using namespace std;
bool check()//同上
int main()
{  double r,l,eps//eps为精度范围  while(r-l>eps)//fabs(r-l)>eps当然可以啦  {  mid=(l+r)>>1;  if(check(mid))   {    r=mid; ans=mid; }   else   l=mid;
}   cout<<?//r->最大值，l->最小值（实数）   return 0; }
已咕咕……