Dada una array arr[] de tamaño N y una array Q[][] en la que cada fila representa una consulta de la forma { X, Y } , la tarea de cada consulta es encontrar la suma de los elementos de la array presentes en los índices X , X + Y , X + 2 … Continue reading «Consultas para calcular la suma de los elementos de la array presentes en cada índice Y a partir del índice X»
Dada una array arr[][] de dimensión N * 2 que representa las coordenadas de N puntos y una array Q[] que consta de M enteros, la tarea para cada elemento en Q[i] es encontrar el número de puntos acostado dentro o sobre el triángulo isósceles de ángulo recto formado en el eje de coordenadas positivas … Continue reading «Consultas para contar puntos que se encuentran sobre o dentro de un triángulo isósceles con una longitud dada de lados iguales»
Dada una array arr[] que consiste en N enteros positivos y algunas consultas que consisten en un rango [L, R] , la tarea es encontrar si la sub-array del rango de índice dado se puede dividir en dos partes contiguas de no- longitud cero y suma igual. Ejemplos: Entrada: arr[] = {1, 1, 2, 3}, … Continue reading «Dos consultas de rango de segmentos de igual suma»
Dada una array arr[0 . . . n-1]. Encuentre el máximo de elementos del índice l a r donde 0 <= l <= r <= n-1. Además, cambie el valor de un elemento específico de la array a un nuevo valor x. Necesitamos hacer arr[i] = x donde 0 <= i <= n-1 y luego … Continue reading «Árbol de segmentos | Conjunto 2 (consulta de rango máximo con actualización de Node)»
Dada una array de N números, la tarea es responder Q consultas del siguiente tipo: query(start, end) = Number of times a number x occurs exactly x times in a subarray from start to end Ejemplos: Entrada: arr = {1, 2, 2, 3, 3, 3} Consulta 1: inicio = 0, final = 1, Consulta 2: … Continue reading «Consultas de rango de array para elementos con la misma frecuencia que el valor»
Dado inicialmente un conjunto vacío y una serie de consultas sobre él, cada una posiblemente de los siguientes tipos: Insertar : inserta un nuevo elemento ‘x’. Eliminar : elimina un elemento existente ‘x’. Mediana : imprime el elemento mediano de los números actualmente en el conjunto Ejemplo: Input : Insert 1 Insert 4 Insert 7 … Continue reading «Diseñe eficientemente consultas de inserción, eliminación y mediana en un conjunto»
Dadas dos arrays arr[] de tamaño N y queries[] de tamaño Q, la tarea es encontrar el OR de AND de subconjuntos de la array . En cada consulta, se le da un índice y un valor, debe reemplazar el valor en el índice dado de las arrays con un valor dado e imprimir el … Continue reading «Bitwise OR de Bitwise AND de todos los subconjuntos de un Array para consultas Q»
Dada una array arr[0 . . . n-1]. La tarea es realizar la siguiente operación: Encuentre el máximo de elementos del índice l a r donde 0 <= l <= r <= n-1. Cambia el valor de un elemento específico de la array a un nuevo valor x. Dados i y x, cambie A[i] por … Continue reading «Árbol de segmentos iterativos (consulta de rango máximo con actualización de Node)»
Dada una array arr[] y una array Q[][] que consta de consultas de la forma {L, R} , la tarea de cada consulta es encontrar el elemento máximo de la array después de eliminar los elementos de la array del rango de índices [L , R] . Si la array se vacía después de eliminar … Continue reading «Consultas para encontrar el elemento de array máximo después de eliminar elementos de un rango dado»
Dada una array arr[] que contiene N enteros y una array Q[] que representa el rango [L, R] , la tarea es encontrar el mayor valor de suma de pares en el rango [L, R] donde 0 ≤ L ≤ R ≤ N – 1. Ejemplos: Entrada: arr[] = {1, 3, 2, 7, 9, 11}, … Continue reading «Consultas por la mayor suma de pares en el rango de índice dado usando Segment Tree»