正常二分求mid不都是(l+r)>>1或者l+(r-l)/2
但今天我见到了一个式子是(l+r+1)/2,想问一下大佬这里的+1干什么用的
此题名叫递增三元数组
while(l<r) { int mid=l+r+1>>1; if(a[mid]<b[i]) { l=mid; } else { r=mid-1; } } ```cpp