[HELP] Getting TLE

Revision en1, by 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.com/contest/1777/submission/238628649

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

Tags help, tle

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English simp_pro 2023-12-24 09:27:05 277 Initial revision (published)