标签： algorithm performance complexity-theory kdtree
我有一个对象的向量，这些对象的字段为min_length和max_length，我想对长度> = min_length和<= max length的所有对象进行范围查找。
性能非常关键，因此理想情况下我需要能够在O（log n）中做到这一点，这可能吗？
我无法使用任何现有的库，因此需要仅使用基础知识来构建它。
谢谢！