Solución con Árbol Binario Indexado para Problemas de Inversión de Rango
Descripción del problema
Se tiene un arreglo con n elementos, cada uno inicializado en 0. Existen m instrucciones que pueden realizar dos operaciones:
Invertir los valores en un rango continuo [L, R] (los 0 se convierten en 1 y los 1 en 0) (Operación 1)
Consultar el valor de un elemento específico (Operación 2)
Por ejemplo, cuando n = 20, las ...
Publicado el 7-11 04:33