时间戳

首页 > 解决方案 > 获取集合中元素的索引（STL C++），非系统地小于 O(n)

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

问题描述

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

标签： c++data-structuressetfenwick-tree

解决方案

推荐阅读