2021年9月22日
二分
摘要： 只要证明具有二段性，二分法就有用武之地。 基本的两个思路 在循环体里找元素： 好理解 但是不好用 因为分成了三部分，不适合高级情况 在循环体里排除一定不存在的区间(先排除)： 好用 分成了两部分并且是没有交集的 要考虑的更少 l = r 的时候就退出，此时只剩下一个元素，直接在外面判断 剩两个元素的 阅读全文
posted @ 2021-09-22 14:04 常熟阿诺 阅读(103) 评论(0) 推荐(0) 编辑