c++ - 获取集合中元素的索引（STL C++），非系统地小于 O(n)

Question

我听说我们可以在 O(logn*logn) 中使用二进制搜索和 Fenwick 树来完成它。我们也可以使用 PBDS 在 O(logn) 中完成。有人可以解释一下如何做。如果有其他方法也请告诉。