simp_pro's blog

[HELP] Getting TLE

By simp_pro, history, 5 months ago, In English

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

  • Vote: I like it
  • 0
  • Vote: I do not like it

»
5 months ago, # |
  Vote: I like it +17 Vote: I do not like it

U r lgm, you can deal with that by yourself.

→ Reply