ll sanfen(int l,int r){
ll ans=1e18;
while(l<r){
int m1=(2*l+r)/3;
int m2=(2*r+l+2)/3;
if(subans(m1)<subans(m2)){ //求最小值,最大值ans式子和符号都要改
ans=min(ans,subans(m1));
r=m2-1;
}else{
ans=min(ans,subans(m2));
l=m1+1;
}
}
return ans;
}
整数三分模版
最新推荐文章于 2022-06-24 14:02:57 发布