约 8 分钟
set 的 lower_bound(x) 返回第一个 >=x 的迭代器，upper_bound(x) 返回第一个 >x 的。由此可求前驱（它前一个）和后继，都是 O(log n)。注意判断是否为 begin()/end()。
lower_bound(x)
>=x
upper_bound(x)
>x
begin()
end()
求集合中“第一个大于等于 x 的元素”，用哪个成员函数？
登录 后可看答案