Friki Work

Introducción al Algoritmo Scanline El algoritmo Scanline, o algoritmo de línea de barrido, es una técnica poderosa utilizada en geometría computacional para resolver problemas que involucran objetos bidimensionales. La idea fundamental es transformar un problema 2D complejo en una secuencia de problemas 1D más sencillos, los cuales pueden ser r ...

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 ...

Problema D: Mediana de Medianas Para resolver este problema, se aplica búsqueda binaria sobre la posible mediana. Se verifica si el candidato actual es la mediana contando cuántas medianas de subconjuntos son menores. Transformamos cada elemento de la secuencia original en 1 si es mayor que el valor candidato, o -1 en caso contrario. Usamos un ...