220 ceil(v-t) <= v+t 的推导
来源：4-8 二分搜索树底层实现的顺序性 Contain Duplicate III
缱绻091
2020-03-15
我脑子有点转不过来，为什么 ceil(v-t) <= v+t 成立的话，就存在一个元素 到 v 的距离小于 t ? 老师能不能给出详细一点的解释，谢谢！
写回答
1回答
-
首先，写成 ceil(v-t) 不合适，lower_bound(v - t) 的意思是，找到所有数据中，大于等于 v - t 的最小的那个值。
我们要找到一个元素，距离 v 的距离小于等于 t，所以，这个元素应该在 [v-t, v+t] 之间。
我们先靠 lower_bound(c - v) 找到了大于等于 v - t 的最小的那个元素，这个元素肯定在 [v-t, 无穷) 这个范围的。
下面只需要确定，这个元素还 <= v + t，那么这个元素就存在了。
继续加油！：）
112020-03-15
相似问题