На данный момент STL Heap не поддерживает клавишу уменьшения, однако можно просто изменить значение вектора напрямую и снова вызвать make_heap, что составляет O(n )время. Однако это не так эффективно, как ключ уменьшения двоичной кучи, который займет O(logn)времени.
Есть ли способ достичь времени O(logn)с помощью функций кучи STL?