array-range-queries – Página 27

Encontrar el número de triángulos entre segmentos de línea horizontal y vertical

julio 5, 2022 Rudeus Greyrat

Requisitos previos: BIT Dados ‘n’ segmentos de línea, cada uno de ellos es horizontal o vertical, encuentre el número máximo de triángulos (incluidos los triángulos con área cero) que se pueden formar uniendo los puntos de intersección de los segmentos de línea. No se superponen dos segmentos de línea horizontal, ni tampoco dos segmentos de … Continue reading «Encontrar el número de triángulos entre segmentos de línea horizontal y vertical»

K-ésimo elemento más pequeño en un subarreglo

julio 5, 2022 Rudeus Greyrat

Dada una array arr de tamaño N . La tarea es encontrar el k-ésimo elemento más pequeño en el subarreglo (l a r, ambos inclusive). Nota : Las consultas son de tipo consulta (l, r, k) 1 <= k <= r-l+1 Puede haber múltiples consultas. Ejemplos: Entrada: arr = {3, 2, 5, 4, 7, 1, … Continue reading «K-ésimo elemento más pequeño en un subarreglo»

Encuentra el conteo de números distintos en un rango

julio 5, 2022 Rudeus Greyrat

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»

Operación de adición de rango de tiempo constante en una array

julio 5, 2022 Rudeus Greyrat

Dada una array de tamaño N que se inicializa con todos ceros. Se nos dan muchos rangos para agregar consultas, que deben aplicarse a esta array. Necesitamos imprimir la array actualizada final como nuestro resultado. Ejemplos: N = 6 Arr = [0, 0, 0, 0, 0, 0] rangeUpdate1 [0, 2], add 100 Arr = [100, … Continue reading «Operación de adición de rango de tiempo constante en una array»

Consultas de rango de array para buscar un elemento

julio 5, 2022 Rudeus Greyrat

Dada una array de N elementos y Q consultas de la forma LR X. Para cada consulta, debe mostrar si el elemento X existe en la array entre los índices L y R (incluidos). Prerrequisito: Ejemplos de algoritmos de Mo : Input : N = 5 arr = [1, 1, 5, 4, 5] Q = … Continue reading «Consultas de rango de array para buscar un elemento»

Consultas de rango para la subsecuencia de paréntesis correcta más larga

julio 5, 2022 Rudeus Greyrat

Dada una secuencia de paréntesis o, en otras palabras, una string S de longitud n, que consta de los caracteres ‘(‘ y ‘)’. Encuentre la longitud de la subsecuencia de corchete correcta máxima de la secuencia para un rango de consulta dado. Nota: Una secuencia de corchetes correcta es aquella que tiene pares de corchetes … Continue reading «Consultas de rango para la subsecuencia de paréntesis correcta más larga»

Consultas para encontrar la diferencia absoluta mínima entre elementos de array adyacentes en rangos dados

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que consta de N enteros y una array query[] que consta de consultas de la forma {L, R} , la tarea de cada consulta es encontrar el mínimo de la diferencia absoluta entre elementos adyacentes en el rango [L , R] . Ejemplos: Entrada: arr[] = {2, 6, 1, 8, 3, … Continue reading «Consultas para encontrar la diferencia absoluta mínima entre elementos de array adyacentes en rangos dados»

Cuente los bits establecidos totales en todos los números del rango L a R

julio 5, 2022 Rudeus Greyrat

Dados dos enteros positivos L y R , la tarea es contar el número total de bits establecidos en la representación binaria de todos los números de L a R . Ejemplos: Entrada: L = 3, R = 5 Salida: 5 Explicación: (3) 10 = (11) 2, (4) 10 = (100) 2, (5) 10 = … Continue reading «Cuente los bits establecidos totales en todos los números del rango L a R»

Consulta de rango y actualización para piezas de tablero de ajedrez

julio 5, 2022 Rudeus Greyrat

Dadas N piezas de tablero de ajedrez, todas son ‘blancas’ y una serie de consultas Q. Hay dos tipos de consultas: Actualización: índices dados de un rango [L, R]. Pinte todas las piezas con su respectivo color opuesto entre L y R (es decir, las piezas blancas deben pintarse con color negro y las piezas … Continue reading «Consulta de rango y actualización para piezas de tablero de ajedrez»

Consulta para encontrar el peso máximo y mínimo entre dos Nodes en el árbol dado usando LCA.

julio 5, 2022 Rudeus Greyrat

Dado un árbol , y los pesos de todos los Nodes. Cada consulta contiene dos enteros u y v , la tarea es encontrar el peso mínimo y máximo en la ruta simple entre u y v (ambos inclusive). Ejemplos: Aporte: Consulta=[{1, 3}, {2, 4}, {3, 5}] Salida: -1 5 3 5 -2 5 Explicación: … Continue reading «Consulta para encontrar el peso máximo y mínimo entre dos Nodes en el árbol dado usando LCA.»