Dada una array de enteros, evalúe consultas de la forma LCM(l, r). Puede haber muchas consultas, por lo tanto, evalúe las consultas de manera eficiente. LCM (l, r) denotes the LCM of array elements that lie between the index l and r (inclusive of both indices) Mathematically, LCM(l, r) = LCM(arr[l], arr[l+1] , ……… , … Continue reading «Consultas LCM de rango»
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 string S y una array Q de consultas, cada una especificando los índices inicial y final L( = Q[i][0]) y R( = Q[i][0]) respectivamente de una substring de S, la tarea es encontrar la frecuencia de la string K en la substring [L, R] . Nota: Los rangos siguen la indexación basada en … Continue reading «Consultas para encontrar frecuencias de una string dentro de substrings especificadas»
Dada una array arr[] que consta de consultas de la forma {L, R} , la tarea de cada consulta es contar los números en el rango [L, R] que se pueden expresar como la suma de sus dígitos elevados a la potencia de conteo de dígitos . Ejemplos: Entrada: arr[][] = {{8, 11}} Salida: 2 … Continue reading «Contar números de un rango dado que se pueden expresar como suma de dígitos elevados a la potencia de conteo de dígitos»
Dada una array de enteros arr[] y consultas Q , la tarea es encontrar la suma de la array para cada consulta del siguiente tipo: Cada consulta contiene 2 enteros X e Y , donde todas las apariciones de X en arr[] deben reemplazarse por Y . Después de cada consulta, imprimen la suma de … Continue reading «Suma de array después de reemplazar todas las apariciones de X por Y para consultas Q»
Dada una array arr[] que consta de N elementos y Q consultas representadas por L , R y K . La tarea es imprimir el recuento de elementos de paridad par e impar en el subarreglo [L, R] después de Bitwise-XOR con K. Ejemplos: Entrada: arr[] = {5, 2, 3, 1, 4, 8, 10} consulta[] … Continue reading «Consulta para contar elementos de paridad par e impar en subarreglo después de XOR con K»
Dada una array arr[][] que consta de Q consultas donde cada fila consta de dos números L y R que denota el rango [L, R] ; la tarea es encontrar la suma del producto de los divisores propios de todos los números que se encuentran en el rango [L, R]. Nota: Dado que la respuesta … Continue reading «Suma del producto de los divisores propios de todos los números que se encuentran en el rango [L, R]»
Consideremos el siguiente problema para comprender los árboles de segmentos. Tenemos una array arr[0 . . . n-1]. Deberíamos ser capaces de 1 Encontrar el producto de elementos de índice l a r donde 0 <= l <= r <= n-1 tomar su módulo por un entero m. 2 Cambiar el valor de un elemento … Continue reading «Árboles de segmentos | (Producto de Rango Módulo m dado)»
Dada una array binaria arr[] de tamaño N y una array 2D Q[][] que contiene K consultas de los siguientes dos tipos: 1 : Imprime la longitud del subarreglo más largo que consta de solo 1 s. 2 X : Voltee el elemento en el índice X ( indexación basada en 1 ), es decir, … Continue reading «Consulta para encontrar la longitud del subarreglo más largo que consiste solo en 1s»
Dada una array arr[] de N elementos únicos y Q consultas. Cada consulta consta de dos números enteros L y R . La tarea es imprimir la diferencia absoluta entre los índices del L th más pequeño y el R th más pequeño elemento. Ejemplos: Entrada: arr[] = {1, 5, 4, 2, 8, 6, 7}, … Continue reading «Consultas para devolver la diferencia absoluta entre el L-ésimo número más pequeño y el R-ésimo número más pequeño»