想问一下佬们关于二分查找 - acm吧

level 1

aimyon000 楼主

刚刚开始学，看二分查找的时候发现有个upper/lower_bound,想问一下写二分查找的时候是写upper/lower_bound好还是写一个二分查找的函数好，另外二分查找是有一个固定板子就行了吗?感觉现在看每一种情况还要想一想

2024年12月23日 02点12分 1

level 5

自己写二分查找，lowerbound那俩也就基本在有序数列里找个数用用。二分法很多地方要用的

2024年12月23日 06点12分 2

aimyon000

二分不是也是在有序数组里面用吗?不是太理解

2024年12月23日 11点12分

Aurouki

@aimyon000 二分答案

2024年12月23日 13点12分

level 2

~ZXP4~

一般来说，只要是稍微有点难度的二分题，就没法单纯地用 lower_bound / upper_bound 解决，所以还是建议自己写二分。
不过，如果在解题的某一步中遇到了需要在有序数组中查询某个值的情况，而你又懒得专门写个二分，就可以用它们来简化代码。

2024年12月23日 07点12分 3

level 2

~ZXP4~

板子的话，个人觉得区别不是很大，无非就是搜索区间的开闭以及相应的 left、right 指针的移动，至于用哪个看个人习惯。目前我用的是全开区间写法，因为不需要纠结 left、right 是 mid 还是 mid +- 1。

2024年12月23日 07点12分 4

aimyon000

好的好的

2024年12月23日 11点12分