蒟蒻的二分模板

　　唔，二分真的是一个好东西，能和任何东西配套，诸如二分+dp，二分+网络流，二分+差分等，所以有一个比较舒服的二分的模板肯定是很重要的，我会说我以前经常因为这个头疼吗？2333

蒟蒻的二分模板：

1 int l=0,r=maxn;
2 while(l<=r)
3 {
4     int mid=(l+r)>>1;
5     if(ok(mid))ans=mid,r=mid-1;//假装是要求ans最小好了 
6     else l=mid+1;
7 }

　　ok函数是根据题而设定的，也就是和二分套在一起的东西，如果是小数型的那l，r就直接等于mid就可以了，当然也要注意判精度啊，否则应该是会炸掉之类的。

转载于:https://www.cnblogs.com/yuelian/p/8762755.html