Codeforces Round 1133 (Div. 1, Div. 2) is coming soon! Register here. ×

synt's blog

What is the python equivalent to a multiset in C++?
By synt, history, 19 months ago, In English

What do you guys use in Python for multiset? Tried using heap but it doesnt have O(logN) deletions

  • Vote: I like it
  • 0
  • Vote: I do not like it

»
19 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

afaik .. nothing

relevant SO thread

→ Reply
»
19 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

You can use the sorted list or treap from here

→ Reply
»
19 months ago, hide # |
← Rev. 3  
Vote: I like it 0 Vote: I do not like it

use a sorted set of tuples (item, unique value). Any unique value works, I usually just use a variable and increment it after each insertion.

→ Reply