How are Segment Trees used in Competitions?
Разница между en1 и en2, 40 символ(ов) изменены
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.

История

 
 
 
 
Правки
 
 
  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)