Estructuras Avanzadas
Segment trees, Fenwick trees, Tries y RMQ
Range Minimum Query (RMQ)
Consulta el mínimo en un rango de forma eficiente con Sparse Table
OOI Oaxaca9 feb 20265 min read
c++RMQsparse table
Segment Tree
La estructura más versátil para consultas y actualizaciones en rangos
OOI Oaxaca9 feb 20266 min read
c++segment treelazy propagation
Fenwick Tree (BIT)
Árbol de Fenwick para sumas de prefijos y actualizaciones eficientes
OOI Oaxaca9 feb 20266 min read
c++fenwick treeBIT
Trie (Árbol de Prefijos)
Estructura para buscar strings eficientemente por prefijos
OOI Oaxaca9 feb 20266 min read
c++triestrings