Dada una array 2-D mat[][] de tamaño N * N , inicialmente todos los elementos de la array son 0 . Se deben realizar varias consultas (rango M) en la array, donde cada consulta consta de cuatro números enteros X1 , Y1 , X2 e Y2 , la tarea es agregar 1 a todas las … Continue reading «Imprimir array después de aplicar operaciones de incremento en M rangos»
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»
Dado un número entero m y n rangos (por ejemplo, [a, b]) que se cruzan y se superponen. La tarea es encontrar todos los números dentro del rango que no pertenecen a ninguno de los rangos dados. Ejemplos: Entrada: m = 6, rangos = {{1, 2}, {4, 5}} Salida: 3 6 Como solo faltan 3 … Continue reading «Encuentre los elementos faltantes de 1 a M en N rangos dados | Conjunto-2»
Dada una array arr[] que consta de enteros positivos y una array Q[][] que consta de consultas, la tarea para cada i -ésima consulta es contar los elementos de la array del rango [Q[i][0], Q[i] [1]] con solo un bit establecido. Ejemplos: Entrada: arr[] = {12, 11, 16, 8, 2, 5, 1, 3, 256, 1}, … Continue reading «Consultas para contar elementos de array de un rango dado que tienen un solo bit establecido»
Dada una array arr[] de tamaño N y consultas Q[][] , la tarea es realizar los siguientes tipos de consultas en la array dada. 0: desplaza la array una posición a la izquierda. 1: desplaza la array una posición a la derecha. 2 XY: actualice el valor de arr[X] = Y . 3 X: Imprimir … Continue reading «Reorganizar y actualizar los elementos de la array según lo especificado por las consultas dadas»
Dada una string str y consultas Q. Cada consulta consta de dos números L y R . La tarea es encontrar el palíndromo de longitud máxima que se puede crear con caracteres en el rango [L, R] . Ejemplos: Entrada: str = “amim”, Q[] = {{1, 4}, {3, 4} Salida: 3 1 En el rango [1, … Continue reading «Palíndromo de longitud máxima que se puede crear con caracteres en el rango L y R»
Dados N números y dos números L y R, la tarea es imprimir el conteo de números en el rango [L, R] que son divisibles por todos los elementos de la array. Ejemplos: Entrada: a[] = {1, 4, 2], L = 1, R = 10 Salida: 2 En el rango [1, 10], los números 4 y … Continue reading «Contar números en un rango que son divisibles por todos los elementos de la array»
Dada una array arr[] que consta de N pares , donde cada par representa una consulta de la forma {L, R} , la tarea es encontrar el recuento de números perfectos en el rango dado para cada consulta. Ejemplos: Entrada: arr[][] = {{1, 10}, {10, 20}, {20, 30}} Salida: 1 1 1 Explicación: Consulta (1, … Continue reading «Recuento de números perfectos en un rango dado para consultas Q»
Dada una array de N enteros, la tarea es realizar las siguientes dos operaciones en la array dada: consulta (inicio, fin) : imprime el número de números compuestos en el subarreglo de principio a fin actualización (i, x) : actualiza el valor en el índice i a x, es decir, arr [i] = x Ejemplos … Continue reading «Consultas de números compuestos en subarreglo (con actualizaciones de puntos)»
Dada una array A[] de tamaño N. Resolver consultas Q. Encuentre el producto en el rango [L, R] bajo el módulo P (P es Prime). Ejemplos: Input : A[] = {1, 2, 3, 4, 5, 6} L = 2, R = 5, P = 229 Output : 120 Input : A[] = {1, 2, 3, … Continue reading «Productos de rangos en una array»