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 longitud N , donde N es un número par, la tarea es responder Q consultas independientes donde cada consulta consiste en un número entero positivo K que representa el número de desplazamientos circulares realizados en la array y encontrar la suma de elementos realizando la operación Bitwise OR en la … Continue reading «Programa C++ para encontrar la suma de la array usando Bitwise OR después de dividir la array dada en dos mitades después de K cambios circulares»
Dada una array arr[0 . . . n-1] . Necesitamos encontrar eficientemente el valor mínimo y máximo desde el índice qs (inicio de consulta) hasta qe (final de consulta) donde 0 <= qs <= qe <= n-1. Nos dan varias consultas. Ejemplos: Input : arr[] = {1, 8, 5, 9, 6, 14, 2, 4, 3, … Continue reading «Consultas de rango mínimo-máximo en array»
Dada una array de tamaño N que contiene números solo del 0 al 63, y se le solicitan consultas Q al respecto. Las consultas son las siguientes: 1 XY, es decir, cambiar el elemento en el índice X a Y 2 LR, es decir, imprime el recuento de distintos elementos presentes entre L y R … Continue reading «Encuentra el conteo de números distintos en un rango»
Dado un tamaño n en el que inicialmente todos los elementos son 0. La tarea es realizar múltiples consultas de los siguientes dos tipos. Las consultas pueden aparecer en cualquier orden. 1. alternar (inicio, fin): Alternar (0 en 1 o 1 en 0) los valores del rango ‘inicio’ a ‘final’. 2. contar (inicio, final): cuenta … Continue reading «Contar y alternar consultas en una array binaria»
Dados dos arreglos A[] y B[] que consisten en N enteros y un entero K , la tarea es encontrar el valor máximo de B[i] + B[j] + abs(A[i] – A[j]) eligiendo cualquier par (i, j) tal que abs(A[i] – A[j]) ≤ K . Ejemplos: Entrada: A[] = {5, 6, 9, 10}, B[] = {3, … Continue reading «Maximizar el valor de un par de dos arrays dadas en función de las condiciones dadas»
Prerrequisitos: Árbol de segmentos Dada una array de dígitos arr[] . Dado un número de rango [L, R] y un dígito X con cada rango. La tarea es verificar para cada rango dado [L, R] si el dígito X está presente dentro de ese rango en la array arr[]. Ejemplos: Input : arr = [1, … Continue reading «Consultas para verificar si un dígito dado está presente en el Rango dado»
Dado un recorrido en orden de un árbol cartesiano, la tarea es construir todo el árbol a partir de él. Ejemplos: Input: arr[] = {1, 5, 3} Output: 1 5 3 5 / \ 1 3 Input: arr[] = {3, 7, 4, 8} Output: 3 7 4 8 8 / 7 / \ 3 4 … Continue reading «Árbol cartesiano a partir del recorrido en orden | Árbol de segmentos»
Dada una array arr[] de N enteros, la tarea es realizar las siguientes dos consultas: máximo (inicio, final) : Imprime el número máximo de elementos de Fibonacci en el subarreglo de principio a fin update(i, x) : agregue x al elemento de array al que hace referencia el índice de array i , es decir: … Continue reading «Consultas de rango de array para encontrar el número máximo de Fibonacci con actualizaciones»
Dada una array arr[] de N enteros, la tarea es realizar las siguientes dos consultas: máximo (inicio, final) : Imprime el número máximo de elementos de Armstrong en el subarreglo de principio a fin update(i, x) : agregue x al elemento de array al que hace referencia el índice de array i , es decir: … Continue reading «Consultas de rango de array para encontrar el número máximo de Armstrong con actualizaciones»