Dada una array arr[] de N enteros y consultas Q . Las consultas son de dos tipos: Actualice un índice dado por X . Encuentre el gcd de los elementos en el rango de índice [L, R] . Ejemplos: Entrada: arr[] = {1, 3, 6, 9, 9, 11} Consulta de tipo 2: L = 1, … Continue reading «Consultas para actualizar un índice dado y encontrar gcd en el rango»
Dada una array arr[] de tamaño N , donde arr[i] denota el número de elementos de la izquierda que son mayores que el i -ésimo elemento en la permutación original. La tarea es encontrar la permutación original de [1, N] para la cual la array de inversión dada arr[] es válida. Ejemplos: Entrada: arr[] = … Continue reading «Generar permutación original a partir de una array dada de inversiones»
Dada una array arr[] del tamaño de N seguida de una array de consultas Q , de los siguientes dos tipos: Tipo de consulta 1: dados dos números enteros L y R, encuentre la suma de los elementos primos del índice L a R donde 0 <= L <= R <= N-1. Tipo de consulta … Continue reading «Suma de números primos en el rango [L, R] de la array dada para consultas Q»
Dada una array binaria arr[] de tamaño N . La tarea es responder a las consultas Q que pueden ser de cualquier tipo a continuación: Tipo 1 – 1 lr : Realiza la operación xor bit a bit en todos los elementos de la array de l a r con 1. Tipo 2 – 2 … Continue reading «Consultas de actualización de rango a XOR con 1 en una array binaria.»
Dada una array arr[] de tamaño N y una array 2D Q[][] que consta de consultas de los siguientes dos tipos: 1 XY: actualice el elemento de array en el índice X con Y. 2 K: Imprime la posición del primer elemento de la array mayor o igual que K . Si no existe tal … Continue reading «Consultas para encontrar el primer elemento de array que exceda K con actualizaciones»
Dada una array arr[ ] que contiene N enteros positivos y un entero K y un vector de consultas Q . Se pueden realizar dos tipos de consultas: En la consulta de tipo 1 , todos los elementos del índice l a r aumentan con el valor X. El formato de entrada de esta consulta: … Continue reading «Conteo de posibles restos para K en rangos dados para consultas Q»
Dada una array de n números, la tarea es responder a las siguientes consultas: maximumSubarraySum(start, end) : Find the maximum subarray sum in the range from array index ‘start’ to ‘end’. Ver también: Consulta de rango con ejemplos de actualización requerida : Input : arr[] = {1, 3, -4, 5, -2} Query 1: start … Continue reading «Suma máxima de subarreglo en un rango dado»
Dada una array arr[] de N enteros. La tarea es hacer las siguientes operaciones: Agregue un valor X a todo el elemento del índice A al B donde 0 ≤ A ≤ B ≤ N-1 . Encuentre la suma del elemento del índice L a R donde 0 ≤ L ≤ R ≤ N-1 antes … Continue reading «Suma de rango y actualización en array: árbol de segmentos usando pila»
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)»
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»