How are Segment Trees used in Competitions?
Difference between en1 and en2, changed 40 character(s)
Hello, I'm just getting started with Segment Trees and I'm curious as to what they can be used for in terms of programming competitions. I know the basic RMQ, GCD, and cumulative sum concepts but I'm not sure what else they can be used for, and **what types of problems I should look out for** to apply segment trees with.↵
↵
Any applications and/or problem links would be appreciated.↵
↵
Thanks for this amazing community,↵
↵
Max↵
↵
**Edit:** Thanks for your responses.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English maximaxi 2015-09-25 23:09:26 40 Tiny change: 'ty,\n\nMax' -> 'ty,\n\nMax\n\n**Edit:** Thanks for your responses.'
en1 English maximaxi 2015-09-25 04:16:11 473 Initial revision (published)