Dada una array de n números, la tarea es responder a las siguientes consultas: kthSmallest(start, end, k) : Find the Kth smallest number in the range from array index ‘start’ to ‘end’. Ejemplos: Input : arr[] = {3, 2, 5, 1, 8, 9| Query 1: start = 2, end = 5, k = 2 Query … Continue reading «Combinar clasificación de árbol para estadísticas de orden de rango»
Recomendamos encarecidamente consultar la publicación a continuación como requisito previo para esto. Descomposición ligera pesada | Conjunto 1 (Introducción) En la publicación anterior, discutimos la descomposición Heavy-light (HLD) con la ayuda del siguiente ejemplo. Supongamos que tenemos un árbol desequilibrado (no necesariamente un árbol binario) de n Nodes , y tenemos que realizar operaciones en el … Continue reading «Descomposición ligera pesada | Conjunto 2 (Implementación)»
Dada una array de enteros arr[] y algunas consultas que consisten en un entero K , la tarea es determinar si es posible hacer que todos los enteros sean positivos cambiando los signos de los enteros exactamente K veces. Podemos invertir el signo de un número entero más de una vez. Si es posible, imprima … Continue reading «Consultas para comprobar si todos los elementos se pueden convertir en positivos cambiando los signos exactamente K veces»
Dada una array arr que consta de N elementos y Q consultas de los siguientes dos tipos: 1 K : para este tipo de consulta, la array debe girarse K índices en sentido contrario a las agujas del reloj desde su estado actual . 2 LR : Para esta consulta, se debe calcular la suma … Continue reading «Consultas de suma de rango para rotaciones en sentido contrario a las agujas del reloj de índices Array by K»
Dados dos arreglos A[ ] y B[ ] que consisten en N enteros, donde A i denota la cantidad de dulces del i -ésimo tipo y B i denota la prioridad del i -ésimo dulce ( cuanto mayor es el valor mayor es la prioridad ), y un número entero K , que denota el … Continue reading «Consultas para verificar si los dulces de un tipo dado se pueden comer en un día determinado o no»
Dada una array arr[] de tamaño N y una array Q que consta de consultas de los siguientes dos tipos: 1 LR : Imprime el número de elementos que se encuentran en el rango [L, R]. 2 ix : Establecer arr[i] = x Ejemplos: Entrada: arr[] = {1, 2, 2, 3, 4, 4, 5, 6}, … Continue reading «Consultas para el recuento de elementos de array con valores en un rango dado con actualizaciones»
Dada una array arr[] de tamaño N y un conjunto Q[][] que contiene M consultas, la tarea es ejecutar las consultas en la array dada de modo que pueda haber dos tipos de consultas: Tipo 1: [i, x]: actualice el elemento en el i -ésimo índice a x. Tipo 2: [k]: encuentre el k -ésimo … Continue reading «Consultas para encontrar k-ésimo elemento más pequeño y actualización de puntos: Conjunto ordenado en C++»
Dada una array arr[] que consta de N enteros, la tarea es encontrar la suma máxima de una array formada por la disminución de los elementos de la array en 1 cualquier número de veces (posiblemente cero) de modo que no haya tripletes (i, j, k) ( indexación basada en 1 ) tal que arr[j] … Continue reading «Maximice la suma de la array reduciendo los elementos de la array para que no contengan tripletes (i, j, k) donde a[i] < a[j] y a[i] < a[k] y j <i <k»
Dada una array arr[] que consta de N 0 s y una array Q[][] con cada fila de la forma (L, R) ., la tarea de cada consulta es actualizar todos los elementos de la array en el rango [L, R] tal que arr[i] = i – L + 1 . Ejemplos: Entrada: arr[] = … Continue reading «Consultas para actualizar los elementos de la array en un rango [L, R] para satisfacer las condiciones dadas»
Dada una array arr[] que consta de N enteros distintos y una array consultas[] que consta de Q consultas, la tarea para cada consulta es encontrar consultas[i] en la array y calcular la suma mínima de los elementos de la array desde el principio y final de la array hasta queries[i] . Ejemplos: Entrada: … Continue reading «Consultas para encontrar la suma mínima de elementos de array desde cualquier extremo de una array»