整数集合上的二分
流程
1.确定左右半段哪个是可行区间,以及mid归属于哪一半段
2.根据分析结果选择两个配套形式之一(只适用于非负数)
①r=mid,l=mid+1,mid=(l+r)/2
②l=mid,r=mid-1,mid=(l+r+1)/2
当二分区间包含负数时,需要使用更加一般的计算方法“
流程
1.确定左右半段哪个是可行区间,以及mid归属于哪一半段
2.根据分析结果选择两个配套形式之一(只适用于非负数)
①r=mid,l=mid+1,mid=(l+r)/2
②l=mid,r=mid-1,mid=(l+r+1)/2
当二分区间包含负数时,需要使用更加一般的计算方法“