gjaiswal108's blog

By gjaiswal108, history, 5 months ago, In English,

The thing we can do with priority queue, can also be done with multiset. Then what is the quality that's unique in priority queue? Can anyone give any example where multiset fails and only priority queue works?

Read more »

 
 
 
 
  • Vote: I like it
  • +4
  • Vote: I do not like it

By gjaiswal108, history, 6 months ago, In English,

Getting TLE on using unordered_map, while AC on using map for problem E. Can anyone explain why??(I think unordered_map should be faster than map because its time complexity is O(1) for all operation.)

Link for Problem 1077E

Link for TLE Solution

Link for AC Solution

Read more »

 
 
 
 
  • Vote: I like it
  • +7
  • Vote: I do not like it