二分查找的流程: 1.确定二分的边界 2.编写二分的代码框架 3.设计一个check性质 4.判断一下区间如何更新 5.如果更新方式写的是l=mid,r=mid-1,那么就在算mid的时候+1 1 二分的模板: bool check(int x) {/* ... */} // 检查x是否满足某种性质
 posted on 2021-10-27 19:16  “樂·~  阅读(34)  评论(0编辑  收藏  举报