lower_bound

一句话理解

lower_bound 就是有序数组上的左边界。

为什么要学

能用标准库就用，少写错。

讲解

返回迭代器，减起始地址得下标。找不到则指向 end。

自定义比较时，比较器要和排序时一致。

例子

auto it = lower_bound(a.begin(), a.end(), x);

指向第一个 >=x。

常见错误

• 降序数组用默认 lower_bound。
• 把迭代器当 int 输出。