algorithm - 给一个向量对，我必须找到没有。对使得数字 k 大于 first 并且小于 second

Question

i 的数量使得 v[i].first<=k<=v[i].second 在 log(n) 复杂度中

标签： algorithmsortingvectortime-complexitybinary-search

Answer 1

一个足以被视为答案的提示：给定x小于或等于k的数组元素，对于每个数组元素 ，e大于或等于k（不包括e），存在x这样的对。