Friki Work

Problema 1: Grilla La solución inicial de 60 puntos utiliza un enfoque ineficiente O(n⁴). La versión óptima mantiene componentes conectados mediante una estructura union-find. Al desplazar una ventana de m×m, solo se actualizan las dos columnas afectadas. Se calcula el área máxima sumando el tamaño de los componentes adyacentes a la ventana. #i ...

El Árbol Indexado Binario (BIT, por sus siglas en inglés Binary Indexed Tree), también conocido como Árbol de Fenwick, es una estructura de datos eficiente diseñada para manejar consultas de sumas de prefijos y actualizaciones puntuales en arreglos numéricos. Su principal ventaja radica en su eficiencia tanto espacial como temporal, operando en ...