摘要： lower_bound 函数 首先，对于一个升序的数组（下标从 0 或者 1 开始是无所谓的，这里假设下标从 1 到 n），即： a[1] <= a[2] <= a[3] <= ... <= a[n] 这个数列是（非严格）单调递增的。 lower_bound(a+1, a+n+1, x) 会返回 a 阅读全文