first badversion用左闭右开区间有没有简洁的写法？

2楼的写法是对的，我一直就这么写。我最近线段树也改成了左闭右开。

整个C++ STL的思想都是左闭右开，可以看看STL的源码。binary search看lower_bound()和upper_bound()的实现。https://en.cppreference.com/w/cpp/algorithm/lower_bound

binary search 经常会出现死循环问题。 有一种无脑解法是这样：

loop condition：假如search值一定存在用 lo<hi， loop exit结果是lo, 假如不一定存在用 lo <= hi，loop exit 结果是不存在.

假如 lo => mid+1 或者 lo => mid 和 hi => mid-1 来update的话用 mid = (lo+hi) >> 1
假如 lo => mid 和 hi => mid-1 来update的话用 mid = (lo+hi+1) >>1

gavinwWELL 发表于 2020-6-7 08:23
现学现用套用了几道题，这个技巧还挺好用的，请问有没有介绍类似技巧的书籍？谢谢

推荐关注一个youtuber Errichto。 他是竞赛高手，也讲解了很多基础算法。 比如这个视频里就提到了我说的这个技巧 https://www.youtube.com/watch?v=GU7DpgHINWQ