有可能你没有二分到 1e8
比如我的:
int kth(int ql,int qr,int vu){ int l=-1e8,r=1e8,mid,res=1e8; while(l<=r){ mid=l+((r-l)>>1); if(qth(ql,qr,mid)>vu){ res=mid; r=mid-1; } else{ l=mid+1; } } return res-1; }
看似二分到了 1e8,但是实际上没有.