Блог пользователя Taan

STL C++
Автор Taan, история, 7 лет назад, По-английски

If I have a set( priority queue) <C++ stl> can I know the middle element of that set (priority queue) in O(log) ?

  • Проголосовать: нравится
  • -14
  • Проголосовать: не нравится

»
7 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

No, but You can use __gnu_pbds::tree, for detailts see: http://mirror.codeforces.com/blog/entry/11080

→ Ответить
»
7 лет назад, # |
  Проголосовать: нравится +21 Проголосовать: не нравится

you can keep two sets, (in one first N/2, in second another N/2), and easy recalc them after inserting and erasing elements

→ Ответить