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

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

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

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

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

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

→ Ответить
»
9 лет назад, скрыть # |
 
Проголосовать: нравится +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

→ Ответить