I was solving 877F today. My code kept TLE'ing on TC #11 while using both
unordered_map<>. While skimming through the accepted solutions, I stumbled on this solution, which is exactly similar to my solution, but uses
tr1::unordered_map<> instead of the regular
Unsurprisingly, changing my code to
tr1::unordered_map<> gives an AC.
Now, I have some questions.
- Is this relatively unknown implementation better than the regular unordered_map?
- Can this ds be hacked similar to how unordered_map is hacked? If yes, how?
- Are all the other variants like
tr1::set<>, tr1::unordered_set<>etc better than the regular ones?