二分答案

对比维度 找满足条件的左边界 找满足条件的右边界
\(\text{while()}\) 循环条件 while(l<r) while(l<r)
\(mid\) 计算方式 mid=(l+r)>>1(向下取整) mid=(l+r+1)>>1(向上取整)
\(l,r\) 更新规则 mid 满足条件:r=mid
mid 不满足条件:l=mid+1
mid 满足条件:l=mid
mid 不满足条件:r=mid-1
返回值 均为 l 均为 l
posted @ 2025-10-30 20:18  wwwidk1234  阅读(20)  评论(0)    收藏  举报