Dada una array arr[] que contiene N enteros y una array Q[] que representa el rango [L, R] , la tarea es encontrar el mayor valor de suma de pares en el rango [L, R] donde 0 ≤ L ≤ R ≤ N – 1. Ejemplos: Entrada: arr[] = {1, 3, 2, 7, 9, 11}, … Continue reading «Consultas por la mayor suma de pares en el rango de índice dado usando Segment Tree»
Dada una array arr[] de tamaño N y la tarea es responder consultas Q de los siguientes tipos: 1 X 0: agregue X en la parte posterior de la array. 2 XY: Establezca arr[X] = Y . 3 X 0: Eliminar arr[X] . 4 XY: Encuentra la suma en el rango [X, Y] . Tenga … Continue reading «Realice consultas de adición, actualización, eliminación y suma de rangos en la array dada»
Dada una array de N enteros, la tarea es realizar las siguientes dos operaciones en la array dada: consulta (L, R) : imprime el número de números poderosos en el subarreglo de L a R. update (i, x) : actualiza el valor en el índice i a x, es decir, arr [i] = x Un … Continue reading «Consultas de rango de array para contar números poderosos con actualizaciones»
Dada una array arr de tamaño N y Q consultas de la forma [L, R] , la tarea es encontrar el número de divisores del producto de esta array en el rango dado. Nota: Los rangos son de 1 posición. Ejemplos: Entrada: arr[] = {4, 1, 9, 12, 5, 3}, Q = {{1, 3}, {3, … Continue reading «Recuento de divisores del producto de una array en el rango L a R para consultas Q»
Dada una array a[0 . . . n-1]. Deberíamos poder encontrar eficientemente el GCD desde el índice qs (inicio de consulta) hasta qe (final de consulta) donde 0 <= qs <= qe <= n-1. Ejemplo : Input : a[] = {2, 3, 60, 90, 50}; Index Ranges : {1, 3}, {2, 4}, {0, 2} Output: … Continue reading «Programa C++ para encontrar los GCD de rangos de índice dados en una array»
Dadas dos arrays arr[] y query[] de tamaños N y Q respectivamente y un número entero M , la tarea para cada consulta es contar el número de elementos de la array que son mayores o iguales que query[i] y disminuirlos . números por M y realice el resto de las consultas en la array … Continue reading «Consultas para contar elementos de array mayores o iguales a un número dado con actualizaciones»
Dada una array de n enteros en orden no decreciente. Encuentre el número de ocurrencias del valor más frecuente dentro de un rango dado. Ejemplos: Input : arr[] = {-5, -5, 2, 2, 2, 2, 3, 7, 7, 7} Query 1: start = 0, end = 9 Query 2: start = 4, end = 9 … Continue reading «Ocurrencia máxima en un rango dado»
Dada una secuencia de paréntesis o, en otras palabras, una string S de longitud n, que consta de los caracteres ‘(‘ y ‘)’. Encuentre la longitud de la subsecuencia de corchete correcta máxima de la secuencia para un rango de consulta dado. Nota: Una secuencia de corchetes correcta es aquella que tiene pares de corchetes … Continue reading «Consultas de rango para la subsecuencia de paréntesis correcta más larga»
Dada una array arr[] de N enteros, la tarea es realizar las siguientes dos consultas: consulta (L, R) : Imprime el número de números de paridad par en el subarreglo de L a R. update(i, x) : actualiza la referencia del elemento de array por índice i a x. Ejemplos: Entrada: arr[] = {18, 15, … Continue reading «Consultas de rango para contar el número de valores de paridad pares con actualizaciones»
Consideremos el siguiente problema para comprender los árboles de segmentos. Tenemos una array arr[0 . . . n-1]. Deberíamos poder 1 Encontrar el xor de los elementos del índice l a r donde 0 <= l <= r <= n-1. 2 Cambiar el valor de un elemento específico de la array a un nuevo valor … Continue reading «Árbol de segmentos | (XOR de un rango dado)»