Dada una array de n enteros no negativos. La tarea es encontrar la frecuencia de un elemento particular en el rango arbitrario de array[]. El rango se proporciona como posiciones (no como índices basados en 0) en la array. Puede haber múltiples consultas de un tipo determinado. Ejemplos: Input : arr[] = {2, 8, 6, … Continue reading «Consultas de rango para frecuencias de elementos de array»
Hemos visto varios métodos con diferentes complejidades de tiempo para calcular LCA en un árbol n-ario: Método 1: método ingenuo (mediante el cálculo de la ruta de la raíz al Node) | O(n) por consulta Método 2: uso de la descomposición Sqrt | O(sqrt H) Método 3: Uso del enfoque de DP de array dispersa … Continue reading «ACV para árbol n-ario | Consulta constante O(1)»
Dada una array arr[] que consta de N enteros y una array Q[][] que consta de consultas de la forma (L, R, K) , la tarea de cada consulta es calcular la suma de los elementos de la array del rango [ L, R] que están presentes en los índices ( indexación basada en 0 … Continue reading «Consultas para calcular la Suma de los elementos del Array en el rango [L, R] que tienen índices como múltiplos de K»
Dados dos enteros positivos I y X y una array de strings arr[] , la tarea es ordenar la array de strings dada en función de las substrings a partir del índice I de tamaño X . Ejemplos: Entrada: I = 2, X = 2, arr[] = { “baqwer”, “zacaeaz”, “aaqzzaa”, “aacaap”, “abbatyo”, “bbbacztr”, “bbbdaaa” … Continue reading «Ordenar la array de strings en función del rango de substring dado»
Dada una array que contiene n enteros y un valor d . Se dan m consultas. Cada consulta tiene dos valores start y end . Para cada consulta, el problema es incrementar los valores desde el índice de inicio hasta el final en la array dada por el valor dado d . Se requiere una … Continue reading «Imprimir array modificada después de múltiples operaciones de incremento de rango de array»
Dada una array arr[] de N elementos, la tarea es responder Q consultas, cada una de las cuales tiene dos números enteros L y R. Para cada consulta, la tarea es encontrar el número de elementos en el subarreglo arr[L…R] cuya suma de dígitos es par. Ejemplos: Entrada: arr[] = {7, 3, 19, 13, 5, … Continue reading «Consultas para el recuento de elementos de suma de dígitos pares en el rango dado usando Segment Tree.»
N segmentos dados como rangos [L, R] donde los rangos no se cruzan ni se superponen. La tarea es encontrar todos los números entre 1 y M que no pertenezcan a ninguno de los rangos dados. Ejemplos : Input : N = 2, M = 6 Ranges: [1, 2] [4, 5] Output : 3, 6 … Continue reading «Encuentre los elementos faltantes de 1 a M en N rangos dados – Part 1»
Dada una array de pares arr[] que denota los rangos de los elementos de una array, la tarea es contar la mediana distinta de cada array posible usando estos rangos. Ejemplos: Entrada: arr[] = {{1, 2}, {2, 3}} Salida: 3 Explicación: => Si x1 = 1 y x2 = 2, la mediana es 1,5 => … Continue reading «Cuente la mediana distinta posible para una array usando rangos dados de elementos»
Dada una array arr[] y consultas Q , la tarea es encontrar la array actualizada resultante después de las consultas Q. Hay dos tipos de consultas y la siguiente operación es realizada por ellos: Actualizar (L, R, K): realice XOR para cada elemento dentro del rango L a R con K. Display(): muestra el estado … Continue reading «Encuentre el XOR de los elementos en el rango dado [L, R] con el valor K para un conjunto dado de consultas»
Dada una array arr[] , que es la array resultante cuando se realizan varias consultas en la array original. Las consultas son de la forma [l, r, x] donde l es el índice inicial en la array, r es el índice final en la array y x son los elementos enteros que deben agregarse a … Continue reading «Encuentre la array inicial de la array dada después de las consultas de suma de rango»