Olá galera!
Haverá uma aula do Arthur Nascimento (aka Tutu) sobre Segtrees (Segment Trees) nesta quinta (28/05) às 13:30.
Ela ocorrerá na sala C1-38 do Prédio da Elétrica, na Poli.
Quem for usar os computadores da Poli precisa solicitar o login, como dito anteriormente.
Abraços,
Victor Colombo
victor.colombo@usp.br
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é!