整数二分模板
手写二分有时候还是会写混(汗),留个模板。+
优先级大于位运算>>
- 缩小范围时,
r=mid,l=mid+1
,取中间值时,mid=l+r>>1
; - 缩小范围时,
l=mid,r=mid-1
,取中间值时,mid=l+r+1>>1
;
终止条件统一为while(l<r)
,返回值统一为return a[l]/l;
手写二分有时候还是会写混(汗),留个模板。+
优先级大于位运算>>
r=mid,l=mid+1
,取中间值时,mid=l+r>>1
;l=mid,r=mid-1
,取中间值时,mid=l+r+1>>1
;终止条件统一为while(l<r)
,返回值统一为return a[l]/l;