摘要： 本文介绍利用二分实现 lower_bound 的原理。 lower_bound(T * a, T & t, int lo, int hi) 的功能是：在某个有序数组 a[lo, hi) 的范围内，查找不小于 t 的最小元素或最小元素位置。这可以用二分来实现。 算法可以这样理解。我们维护两个界限，分别 阅读全文