Please subscribe to the official Codeforces channel in Telegram via the link https://t.me/codeforces_official. ×

How do I do a binary search in a multiset or in a priority queue?

Revision en1, by habib_rahman, 2017-02-05 00:34:28

I want to do binary search on a multiset, because I need to know "How many elements in the multiset greater or equal to x". And obviously I want to get the data in O(logn).

Tags binary seach, #multiset, #set, priority queue

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English habib_rahman 2017-02-05 00:34:28 240 Initial revision (published)