Dada una array arr[] de tamaño N y una array 2D Q[][] , que consta de consultas de los siguientes dos tipos: 1 X Val: Actualizar arr[X] = Val . 2 LR: encuentre la suma de los elementos de la array con signos alternos en el rango [L, R] . Ejemplos: Entrada: arr[] = { … Continue reading «Consultas para calcular la suma alternando signos de elementos de array en un rango dado»
Dada una array arr[] que consiste en N enteros positivos y 3 enteros L , R y X , la tarea es encontrar el número de subsecuencias de tamaño al menos 2 con una suma en el rango [L, R] , y la diferencia entre el elemento máximo y mínimo es al menos X. (N≤15) … Continue reading «Recuento de subsecuencias con una suma en el rango [L, R] y diferencia entre el elemento máximo y mínimo al menos X»
Dados N números y Q consultas, cada consulta consta de L y R, la tarea es encontrar el número de esos enteros i (L<=i<R) tales que A i =A i+1 . Considere la indexación basada en 0. Ejemplos: Input : A = [1, 2, 2, 2, 3, 3, 4, 4, 4] Q = 2 L = … Continue reading «Número de índices con elementos iguales en un rango dado»
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 «GCD de rangos de índice dados en una array»
Prerequisite : Segment Tree Persistency in Data Structure Segment Tree es en sí mismo una gran estructura de datos que entra en juego en muchos casos. En este post introduciremos el concepto de Persistencia en esta estructura de datos. Persistencia, simplemente significa retener los cambios. Pero, obviamente, retener los cambios provoca un consumo adicional de … Continue reading «Árbol de segmentos persistentes | Serie 1 (Introducción)»
Dada una array arr[] que consta de N enteros y una array 2D Q[][] que consta de consultas de los siguientes dos tipos: 1 LR: Imprime el conteo de números del rango [L, R] con un solo bit establecido. 2 XV: actualice el elemento de la array en el índice X con V . Ejemplos: … Continue reading «Consultas para contar elementos de array de un rango dado que tienen un solo bit establecido – Part 1»
Dada una array arr[] de tamaño N y Q consultas de la forma [L, R], la tarea es encontrar el número de valores distintos en esta array en el rango dado. Ejemplos: Entrada: arr[] = {4, 1, 9, 1, 3, 3}, Q = {{1, 3}, {1, 5}} Salida: 3 4 Explicación: Para consulta {1, 3}, … Continue reading «Recuento de números distintos en una array en un rango para consultas en línea utilizando el árbol de ordenación de combinación»
Dado un número N y un número primo P , la tarea es encontrar la suma de los divisores más grandes de cada número en el rango [1, N] , que no es divisible por P . Ejemplos: Entrada: N = 8, P = 2 Salida: 22 Explicación: Los números están en el rango [1, … Continue reading «Suma del mayor divisor de números hasta N no divisible por el número primo dado P»
Dada una array arr[] que consiste en números enteros y consultas Q de la forma (L, R) , la tarea es verificar si algún elemento que no se repite está presente dentro de los índices [L, R] (indexación basada en 1) o no. Si hay al menos un elemento que no se repite, imprima «Sí» … Continue reading «Consultas para verificar si existe algún elemento que no se repita dentro del rango [L, R] de una array»
Dada una array arr[] de tamaño N , y Q consultas de la forma {i, k} para las cuales, la tarea es imprimir el elemento más frecuente en la array después de reemplazar arr[i] por k . Ejemplo : Entrada: arr[] = {2, 2, 2, 3, 3}, Consulta = {{0, 3}, {4, 2}, {0, 4}} … Continue reading «Elemento más frecuente en Array después de reemplazar el índice dado por K para consultas Q»