Quem não pôde ir ou não entendeu direito, não entre em pânico!
Existem ótimas referências na internet para esse tópico. Alguma delas são:
http://wcipeg.com/wiki/Segment_tree (explicação)
http://se7so.blogspot.com.br/2012/12/segment-trees-and-lazy-propagation.html (implementação)
Há também uma lista no Ahmed Aly com problemas para praticarem:
http://a2oj.com/Standings.jsp?ID=18123
Com o conteúdo dado, é possível resolver o P1, P7, P8, P2 e P5 (em ordem crescente de dificuldade).
Até!