Dada una array arr[] de N elementos y dos números enteros A a B , la tarea es responder Q consultas, cada una de las cuales tiene dos números enteros L y R. Para cada consulta, encuentre el número de elementos en el subarreglo arr[L…R] que se encuentra dentro del rango A a B (inclusive). … Continue reading «Consultas de rango para contar elementos que se encuentran en un rango dado: Algoritmo de MO»
El algoritmo de Mo es un algoritmo genérico. Se puede usar en muchos problemas que requieren el procesamiento de consultas de rango en una array estática , es decir, los valores de la array no cambian entre las consultas. En cada consulta, para un rango dado [a, b], la idea es calcular el valor en … Continue reading «Funcionamiento y necesidad del algoritmo de Mo»
Dado un arreglo arr[] que consta de N elementos y Q consultas representadas por L y R que denotan un rango, la tarea es imprimir la cantidad de números de Armstrong en el subarreglo [L, R] . Ejemplos: Entrada: arr[] = {18, 153, 8, 9, 14, 5} Consulta 1: consulta (L=0, R=5) Consulta 2: consulta … Continue reading «Consultas de rango para el conteo de números de Armstrong en subarreglo usando el algoritmo de MO»
Dada una array arr que consta de N elementos y Q consultas representadas por L y R que denotan un rango, la tarea es imprimir el recuento de elementos de paridad par e impar en el subarreglo [L, R] . Ejemplos: Entrada: arr[]=[5, 2, 3, 1, 4, 8, 10] Q=2 1 3 0 4 Salida: … Continue reading «Recuento de elementos de paridad par e impar en subarreglo utilizando el algoritmo de MO»
Dada una array arr[] de N elementos, la tarea es responder Q consultas, cada una de las cuales tiene dos números enteros L y R. Para cada consulta, la tarea es encontrar el número de elementos en el subarreglo arr[L…R] cuya suma de dígitos es par. Ejemplos: Entrada: arr[] = {7, 3, 19, 13, 5, … Continue reading «Consultas para el conteo de elementos de suma de dígitos pares en un rango dado usando el algoritmo de MO»
Dada una array arr[] de N enteros y una array Q[] de M pares, donde un par representa una consulta de la forma {L, R}, la tarea es encontrar el elemento máximo que aparece en el rango [L, R] y su frecuencia para cada consulta. Si hay varios elementos con la frecuencia máxima, imprima el … Continue reading «Elemento máximo que aparece en un rango de subarreglo (consultas de modo)»
Dado un árbol N-ario con algún color asociado con cada Node y consultas Q. Cada consulta contiene dos enteros A y X . La tarea es contar todos los colores distintos en un subárbol con raíz en A , que tenga una frecuencia de colores mayor o igual a X en ese subárbol. Ejemplos: Entrada: … Continue reading «Recuento de colores distintos en un subárbol de un árbol de colores con una frecuencia mínima dada para consultas Q»