Árbol Splay para Inversión de Secuencias en Estructuras de Datos
Para manejar operaciones de inversión en subsecuencias de una secuencia inicial a={1,2,...,n} con m operaciones, donde cada operación envierte el intervalo [L,R] y se debe imprimir la secuencia final, se requiere una estructura de datos eficiente. Los árboles de segmentos no pueden realizar inversiones en O(log n), por lo que se recurre a árbol ...
Publicado el 6-3 00:41