I need some help with this problem...

Revision en1, by PoisonousPython, 2017-02-06 02:19:25

Hi! First off, I just wanted to ask if this problem is solvable using segment trees: http://mirror.codeforces.com/problemset/problem/52/C

I wrote a solution which uses segment trees but it gives me TLE on test 8. Can you please give me a hint at least? That would be quite helpful. Thanks!

Tags segment trees, rmq, tle, data structure

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English PoisonousPython 2017-02-06 02:20:30 76
en1 English PoisonousPython 2017-02-06 02:19:25 324 Initial revision (published)