三分
三分
亲测wa了无数遍得到的板子....
模板:
int l=0,r=n,ans=inf;
while(l<=r-1)
{
int mid=(l+r)>>1;
int midmid=(r+mid)>>1;
int ans1=judge(mid),ans2=judge(midmid);
if(ans1<=ans2) ans=min(ans,ans1),r=midmid;
else ans=min(ans,ans2),l=mid;
}
亲测wa了无数遍得到的板子....
模板:
int l=0,r=n,ans=inf;
while(l<=r-1)
{
int mid=(l+r)>>1;
int midmid=(r+mid)>>1;
int ans1=judge(mid),ans2=judge(midmid);
if(ans1<=ans2) ans=min(ans,ans1),r=midmid;
else ans=min(ans,ans2),l=mid;
}
相关推荐