upper_bound

一句话理解

upper_bound 是第一个 >x。

为什么要学

与 lower_bound 一起数个数。

讲解

cnt = upper_bound(…) - lower_bound(…);

例子

有序数组里 x 的出现次数就是两个迭代器之差。

常见错误

• 无序。
• 减反了。