int l=0,r=1e9;
while(l<r)
{
int lmid=l+(r-l)/3,rmid=r-(r-l)/3;
if(check(lmid)<check(rmid)) r=rmid-1;
else l=lmid+1;
}
三分模板(凹函数)
最新推荐文章于 2021-06-21 23:08:29 发布
int l=0,r=1e9;
while(l<r)
{
int lmid=l+(r-l)/3,rmid=r-(r-l)/3;
if(check(lmid)<check(rmid)) r=rmid-1;
else l=lmid+1;
}