Dada una array arr[] que consta de N enteros positivos y una array Query[][2] que consta de Q consultas de la forma {L, R} , la tarea es encontrar la suma de todos los elementos de la array del rango [L, R] , que tiene un número impar de divisores . Ejemplos: Entrada: arr[] = … Continue reading «Consultas para calcular la suma de elementos de array que consisten en un número impar de divisores»
Dada una array arr[] de N enteros y Q consultas. Cada consulta consta de 3 números enteros L , R y K . Puede pasar del índice i al índice i + 1 en un solo paso o permanecer en ese índice en particular en un solo paso. Puede pasar del índice L al R … Continue reading «Maximiza la suma de números en un máximo de K movimientos en el rango [L, R]»
Dada una array arr[] de tamaño N , la tarea es contar el número de subsecuencias crecientes más largas presentes en la array dada. Ejemplo: Entrada: arr[] = {2, 2, 2, 2, 2} Salida: 5 Explicación: La longitud de la subsecuencia creciente más larga es 1, es decir, {2}. Por lo tanto, el recuento de … Continue reading «Longitud de las subsecuencias crecientes más largas (LIS) utilizando el árbol de segmentos»
Dada una array de N enteros positivos. La tarea es realizar las siguientes operaciones según el tipo de consulta dada. 1. Imprime el par máximo de productos en un rango dado. [LR] 2. Actualizar A i con algún valor dado. Ejemplos: Entrada: A={1, 3, 4, 2, 5} Consultas: Tipo 1: L = 0, R = 2. Tipo … Continue reading «Consultas para encontrar el par máximo de productos en el rango con actualizaciones»
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»
Dada una string S de longitud N y una array 2D de strings Q[][] que consta de M consultas del siguiente tipo: Consulta («U», «I», «X»): actualice el carácter en el índice I con el carácter X . Query(“S”, “L”, “R”): Imprime la suma de los cuadrados de la posición de los caracteres en la … Continue reading «Consultas para calcular la suma de los cuadrados de los valores ASCII de los caracteres de una substring con actualizaciones»
Dada una array arr[] de tamaño N y un número entero K , la tarea es encontrar la longitud del subarreglo más largo que consta de los mismos elementos que se pueden obtener al disminuir los elementos de la array en 1 como máximo K veces. Ejemplo: Entrada: arr[] = { 1, 2, 3 }, … Continue reading «Maximice la longitud del subarreglo más largo que consta de los mismos elementos en un máximo de K decrementos»
Prerrequisitos: Árbol de segmentos Dado un número N que representa el tamaño de la array inicializada en 0 y Q consultas para procesar donde hay dos tipos de consultas: 1 PV: Ponga el valor V en la posición P . 2 LR: salida de la suma de valores de L a R . La tarea … Continue reading «Árboles de segmentos dinámicos: consultas en línea para la suma de rangos con actualizaciones de puntos»
Dada una array arr[] de N enteros y un número de consultas Q . La tarea consiste en responder a tres tipos de consultas. Actualizar [l, r] : por cada i en el rango [l, r] incremente arr[i] en 1 . Actualizar [l, val] : cambia el valor de arr[l] a val . Consulta [l, … Continue reading «Consultas de rango y suma de actualización con factorial»
Dada una array arr[] , la tarea es encontrar el recuento de sub-arrays con GCD igual a 1 . Ejemplos: Entrada: arr[] = {1, 1, 1} Salida: 6 Cada subarreglo del arreglo dado tiene GCD de 1 y hay un total de 6 subarreglos. Entrada: arr[] = {2, 2, 2} Salida: 0 Enfoque: este problema … Continue reading «Número de subarreglos con GCD = 1 | Árbol de segmentos»