相关疑难解决方法(0)

我试图解决以下问题:正在将数字插入容器中.每次插入一个数字时,我都需要知道容器中有多少元素大于或等于当前插入的数字.我相信这两个操作都可以以对数复杂度完成.

我的问题: C++库中是否有可以解决问题的标准容器？我知道std::multiset可以在对数时间插入元素,但是如何查询呢？或者我应该实现一个数据结构(从二叉搜索树)来解决它？