Problema estático de consultas en intervalos con árbol de Fenwick
Primer problema: Conteo de elementos distintos en un intervalo
Dado un arreglo estático de números, se realizan múltiples consultas para determinar la cantidad de números distintos presentes en un intervalo [L, R]. La solución utiliza procesamiento offline, donde las consultas se ordenan por su límite derecho. Se mantiene un árbol de Fenwick (a ...
Publicado el 8-2 10:44