I've observed that sometimes submissions using set pass where map give TLE (for one submission I observed that set solution was executing in 200ms whereas map solution giving TLE (2000ms))). Both are implemented using red black tree. So why such big difference in execution ?
Map is log(value) and set is log(set size)
source ? According to this https://stackoverflow.com/questions/21740893/what-is-the-time-complexity-of-stdmap for map also it is log(map size).
Ok understood, yours is troll account.