Categoría: array-range-queries

Consultas para encontrar el K-ésimo carácter más grande en un rango [L, R] de una string con actualizaciones

Posted on by Rudeus Greyrat

Dada una string str de longitud N, y Q consultas de los siguientes dos tipos: (1 LRK): Encuentre el K -ésimo carácter más grande ( no distinto ) del rango de índices [L, R] (indexación basada en 1) (2 JC): Reemplace el carácter J de la string por el carácter C. Ejemplos: Entrada: str = … Continue reading «Consultas para encontrar el K-ésimo carácter más grande en un rango [L, R] de una string con actualizaciones»

Consultas de elementos mayores que K en el rango de índice dado usando Segment Tree

Posted on by Rudeus Greyrat

Dada una array arr[] de N elementos y un número de consultas donde cada consulta contendrá tres números enteros L , R y K . Para cada consulta, la tarea es encontrar el número de elementos en el subarreglo arr[L…R] que son mayores que K . Ejemplos:  Entrada: arr[] = {7, 3, 9, 13, 5, … Continue reading «Consultas de elementos mayores que K en el rango de índice dado usando Segment Tree»

Consultas para calcular la diferencia entre las frecuencias de la mayoría y la menor cantidad de caracteres en una substring especificada

Posted on by Rudeus Greyrat

Dada una string str que consta de N caracteres en minúsculas y una array Q[][] con cada fila de la forma {l, r} que representa una consulta. Para cada consulta, la tarea es encontrar la diferencia entre la frecuencia máxima y la frecuencia mínima de los caracteres en la substring {str[l], …. string[r]} .  Nota: … Continue reading «Consultas para calcular la diferencia entre las frecuencias de la mayoría y la menor cantidad de caracteres en una substring especificada»

Buscar un elemento en N rangos dados

Posted on by Rudeus Greyrat

Dada una array de N rangos ordenados y un número K . La tarea es encontrar el índice del rango en el que se encuentra K. Si K no se encuentra en ninguno de los rangos dados, imprima -1 . Nota: Ninguno de los rangos dados coincide. Ejemplos:   Entrada: arr[] = { { 1, 3 }, { … Continue reading «Buscar un elemento en N rangos dados»

Suma de valores pares y consultas de actualización en una array

Posted on by Rudeus Greyrat

Dada una array arr[] de enteros y una array q[] de consultas. Para la i -ésima consulta, index = q[i][0] y value = q[i][1] . La tarea es para cada consulta, actualizar arr[índice] = arr[índice] + valor y luego devolver la suma de todos los elementos pares de la array. Ejemplos:  Entrada: arr[] = {1, 2, … Continue reading «Suma de valores pares y consultas de actualización en una array»

Consultas para encontrar la suma de array mínima posible eliminando elementos de cualquier extremo

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros distintos y una array Q[] que representa consultas, la tarea para cada consulta Q[i] es encontrar la suma mínima posible eliminando los elementos de la array de cualquier extremo hasta que se obtenga Q[i] . Ejemplos: Entrada: arr[] = {2, 3, 6, 7, 4, 5, 1}, … Continue reading «Consultas para encontrar la suma de array mínima posible eliminando elementos de cualquier extremo»

Consultas de rango para encontrar el elemento que tiene la suma máxima de dígitos

Posted on by Rudeus Greyrat

Dada una array Arr de N enteros y Q consultas, cada consulta tiene un rango de L a R. Encuentre el elemento que tiene la suma máxima de dígitos para el rango L a R, y si más de un elemento tiene una suma máxima de dígitos, busque el elemento máximo de esos. Ejemplos:  Input: … Continue reading «Consultas de rango para encontrar el elemento que tiene la suma máxima de dígitos»

Elemento máximo presente en la array después de realizar consultas para agregar K al rango de índices [L, R]

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros ( inicialmente establecida en 0 ) y una array Q[] , que consta de consultas de la forma {l, r, k} , la tarea para cada consulta es agregar K a los índices l a r (ambos inclusive). Después de realizar todas las consultas, devuelva el … Continue reading «Elemento máximo presente en la array después de realizar consultas para agregar K al rango de índices [L, R]»

Suma y máximo de elementos en la array de [L, R] antes y después de las actualizaciones

Posted on by Rudeus Greyrat

Requisito previo: Árboles de segmento , Propagación diferida en árbol de segmento . Dada una array arr[] de N enteros. La tarea es hacer las siguientes operaciones: Cambie el valor arr[i] a min(arr[i], X) donde X es un número entero para un rango dado [L, R] . Encuentre el valor máximo del índice L a … Continue reading «Suma y máximo de elementos en la array de [L, R] antes y después de las actualizaciones»

Maximice las ocurrencias de valores entre L y R en la adición secuencial de elementos Array con módulo H

Posted on by Rudeus Greyrat

Dada una array arr[] que tiene N enteros positivos y un número entero positivo H , la tarea es contar el máximo de ocurrencias de un valor del rango [L, R] al sumar arr[i] o arr[i] – 1 a X (inicialmente 0). El entero X debe ser siempre menor que H . Si es mayor … Continue reading «Maximice las ocurrencias de valores entre L y R en la adición secuencial de elementos Array con módulo H»