material-verano-2025

Notas y presentaciones

• Segment tree notas

Adjuntos

• Pizarra 1 - Asociatividad y descomposición en bloques. Consulta en rango O(log N).
• Pizarra 2 - Estructura del segment tree. Representación en árbol/arreglo.
• Pizarra 3 - Segment tree sobre el histograma, top-down vs bottom-up.
• Pizarra 4 - Segment tree de mapas, merge-sort tree y DQUERY.