Poziom C++ na OI

Można ją też zaimplementować na std::vector<> z algorytmami stogowymi z <algorithm>. Wydajność porównywalna z std::priority_queue<>.

Abosolutnie żadnen polimorfizm, żadno dziedziczenie. Generalnie zero obiektowości potrzebujesz. Sądzę, że oprócz STL'a warto znać kilka innych struktur danych, tzn
drzewa przedziałowe, drzewa potęgowa, słonik słów bazowych, UnionFind. Pewnie by sie jeszcze sporo znalazło.