How to insert multiple keys in PBDS

Revision en1, by case3, 2021-06-17 18:08:08

Hello. This is a CSES problem: Sliding Median. My logic is to have a sorted structure which can store multiple keys in sorted order and then I'll take middle of that data structure and then remove by index and do it again. So my time complexity analysis is: O(nlog(n))

I thought of PBDS. Inserting and sorting is find but how to have multiple keys. Using less_equals is not working for me. Is there anything I can do with PBDS or I need to think of some other logic.

PS: Please don't tell me the logic just help me with the PBDS and this logic otherwise I'll think about something else then :)

Tags #pbds, #multiset, #cses_sorting, #cses_searching

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English case3 2021-06-17 18:10:36 110
en1 English case3 2021-06-17 18:08:08 675 Initial revision (published)