Dada una array arr[] y consultas Q donde cada consulta contiene tres números enteros (l, r, x), la tarea es imprimir la suma de los elementos en el rango [l,r] después de multiplicar cada elemento con x. Query(l, r, x) = arr[l]*x + arr[l+1]*x + …. arr[r-1]*x + arr[r]*x Nota : la multiplicación con x … Continue reading «Consultas para multiplicar el subarreglo dado con el número dado X e imprimir la suma»
Nos dan una array de números enteros y un rango, necesitamos encontrar si el subarreglo que cae en este rango tiene valores en forma de montaña o no. Se dice que todos los valores del subarreglo tienen la forma de una montaña si todos los valores aumentan o disminuyen o primero aumentan y luego disminuyen. Más … Continue reading «Encuentra si un subarreglo tiene forma de montaña o no»
Tenemos una array arr[0 . . . n-1]. Deberíamos poder encontrar de manera eficiente el valor mínimo desde el índice L (inicio de consulta) hasta R (final de consulta) donde 0 <= L <= R <= n-1 . Considere una situación en la que hay muchas consultas de rango. Ejemplo: Input: arr[] = {7, 2, 3, … Continue reading «Consulta de rango mínimo (descomposición de raíz cuadrada y tabla dispersa)»
En publicaciones anteriores, hemos discutido cómo calcular el ancestro común más bajo (LCA) para un árbol binario y un árbol de búsqueda binaria ( this , this y this ). Ahora veamos un método que puede calcular LCA para cualquier árbol (no solo para árboles binarios). Utilizamos la programación dinámica con el enfoque de array … Continue reading «LCA para árboles generales o n-arios (enfoque de array dispersa DP)»
Requisito previo: árboles de segmentos Dada una array binaria arr[] que consta solo de 0 y 1 y una array 2D Q[][] que consta de K consultas, la tarea es encontrar la distancia mínima entre dos 0 en el rango [L, R] de la array para cada consulta {L, R}. Ejemplos: Entrada: arr[] = {1, … Continue reading «Consultas de rango de array binaria para encontrar la distancia mínima entre dos ceros»
Dada una array de tamaño ‘n’ y un conjunto dado de comandos de tamaño ‘m’. Cada comando consta de cuatro números enteros q, l, r, k. Estos comandos son de los siguientes tipos: Si q = 0, agregue ‘k’ a todos los enteros en el rango ‘a’ a ‘b’ (1 <= a <= b <= … Continue reading «Imprimir array modificada después de ejecutar los comandos de suma y resta»
Dada una array arr[] que consta de N enteros positivos y una array 2D queries[][] del tipo {a, K, X} tal que si el valor de a es 1 , entonces multiplique los primeros K elementos de la array por X. De lo contrario, multiplique los últimos elementos de la array K por X . … Continue reading «Consultas para calcular GCD de una array después de multiplicar los primeros o últimos K elementos por X»
Dada una array arr[] que consta de N enteros y una array Consultas[] que consta de Q consultas del tipo {X, L, R} para realizar las siguientes operaciones: Si el valor de X es 1 , actualice el elemento de la array en el índice X a L . De lo contrario, encuentre el índice … Continue reading «Consultas para encontrar el índice mínimo en un rango [L, R] que tiene al menos el valor X con actualizaciones»
Dados dos números enteros L y R , la tarea de encontrar el número de números primos dobles en el rango. Un número N se llama doble primo cuando la cuenta de números primos en el rango de 1 a N (excluyendo 1 e incluyendo N) también es primo. Ejemplos: Entrada: L = 3, R … Continue reading «Recuento de números primos dobles en un rango determinado de L a R»
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 conteo de elementos de suma de dígitos pares en un rango dado usando el algoritmo de MO»