HELP: Why O(n*1e5) doesn't give TLE

Правка en2, от HuTao_Oya_OyaOya, 2024-07-22 20:18:05
Problem Statement
Optimal Code

Link to the problem on GFG

Doubt: Can anyone explain to me how this code is working practically while theoretically O(1e4*1e5) should give TLE.

Is there any mathematically reason ?

Thanks for your time.

Теги thanks, for, your, time

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский HuTao_Oya_OyaOya 2024-07-22 20:18:05 111 Tiny change: '\n<spoiler s' -> '<spoiler s'
en1 Английский HuTao_Oya_OyaOya 2024-07-22 20:16:52 1440 Initial revision (published)