[HELP] Getting TLE

Правка en1, от simp_pro, 2023-12-24 09:27:05

My submission works in O(n logn logA) = 1.2*10^8. Its time limit is 8 seconds

Submission link: https://codeforces.net/contest/1777/submission/238628649

If we iterate on smaller segment then the query will run for nlogn times and trie works in log A

Теги help, tle

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский simp_pro 2023-12-24 09:27:05 277 Initial revision (published)