Блог пользователя squatrian

TLE for 918 div 4 E
Автор squatrian, история, 8 месяцев назад, По-английски

Thisis the code I submitted for this ques. Can someone help me understand why TLE is occurring?

  • Проголосовать: нравится
  • +1
  • Проголосовать: не нравится

»
8 месяцев назад, # |
← Rev. 4   Проголосовать: нравится +4 Проголосовать: не нравится

unordered_set's insert and find have O(n) time complexity in the worst case. change it to the normal set

→ Ответить
»
8 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Turns out the worst case of finding an item in an unordered map or set is O(n). I learnt it too the hard way when I used unordered map in one question then it got hacked later. Guess this was your canon event as well.

→ Ответить
»
8 месяцев назад, # |
← Rev. 3   Проголосовать: нравится +3 Проголосовать: не нравится

Read it :)

→ Ответить