How are Segment Trees used in Competitions?

Правка en2, от maximaxi, 2015-09-25 23:09:26

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.

Теги segment tree, problem, data structures

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский maximaxi 2015-09-25 23:09:26 40 Tiny change: 'ty,\n\nMax' -> 'ty,\n\nMax\n\n**Edit:** Thanks for your responses.'
en1 Английский maximaxi 2015-09-25 04:16:11 473 Initial revision (published)