# 整数二分模板

整数二分模板

手写二分有时候还是会写混(汗),留个模板。+优先级大于位运算>>

  1. 缩小范围时,r=mid,l=mid+1,取中间值时,mid=l+r>>1;
  2. 缩小范围时,l=mid,r=mid-1,取中间值时,mid=l+r+1>>1;

终止条件统一为while(l<r),返回值统一为return a[l]/l;

猜你喜欢

转载自www.cnblogs.com/sstealer/p/12222166.html