问题标题: 酷町堂:问2785哪里用到二分了

0
0

0
已采纳
黄子澄
黄子澄
中级天翼
中级天翼

for(int i=1;i<=m;i++){ int j=binSearch1(b[i]); int k=binSearch2(b[i]); ans+=min(abs(b[i]-a[j]),abs(b[i]-a[k])); }

0
0
黄子澄
黄子澄
中级天翼
中级天翼

1.while(l<r){ int mid=(l+r+1)/2; if(a[mid]<=x) l=mid; else r=mid-1; }

 

 

2.while(l<r){ int mid=(l+r)/2; if(a[mid]>=x) r=mid; else l=mid+1; }

0
我要回答