List of problems I've solved using unordered_map

Revision en1, by -is-this-fft-, 2024-10-25 20:52:53

I'm just in a funny mood. Don't take this post too seriously.

These are all of the problems I've solved using unordered_map. This should be a complete list. For context, I've solved maybe around 4000 problems in total?

I think neither solution is intended. The moral of the story: this class (and unordered_set) are very rarely if ever necessary in competitive programming. Yes, in theory they can do in $$$O(1)$$$ what map does in $$$O(\log n)$$$. In practice, they have a pretty large constant and are maybe only marginally faster than map. And that's not to mention all the times you can get hacked on it.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English -is-this-fft- 2024-10-25 20:52:53 835 Initial revision (published)