Dada una array arr[] de N enteros y Q consultas. Cada consulta se puede representar mediante dos números enteros L y R . La tarea es encontrar el conteo de enteros distintos en el subarreglo arr[L] a arr[R] . Ejemplos: Entrada: arr[] = {1, 1, 3, 3, 5, 5, 7, 7, 9, 9 }, L … Continue reading «Consultas por número de elementos distintos en un subarreglo | conjunto 2»
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»
Dada una array A[] de longitud N , donde N es un número par, la tarea es responder Q consultas independientes donde cada consulta consiste en un número entero positivo K que representa el número de desplazamientos circulares realizados en la array y encontrar la suma de elementos realizando la operación Bitwise OR en la … Continue reading «Programa Java para encontrar la suma de la array usando Bitwise O después de dividir la array dada en dos mitades después de K cambios circulares»
Un árbol de segmentos alternos OR/XOR Levelwise es un árbol de segmentos, de modo que en cada nivel se alternan las operaciones OR y XOR. En otras palabras, en el Nivel 1, los subárboles izquierdo y derecho se combinan mediante la operación OR, es decir, el Node principal = Hijo izquierdo O Hijo derecho y … Continue reading «Operaciones alternas OR y XOR por niveles en el árbol de segmentos»
Dada una array de enteros arr , la tarea es contar el número de inversiones en la array. Si A[i] > A[j] e i < j entonces el par (A[i], A[j]) es parte de una inversión. Ejemplos: Entrada: arr[] = {8, 4, 2, 1} Salida: 6 Entrada: arr[] = {3, 1, 2} Salida: 2 Acercarse: Cree … Continue reading «Contando inversiones en una array usando un árbol de segmentos»
Requisitos previos: LCE (Conjunto 1) , LCE (Conjunto 2) , Array de sufijos (n Log Log n) , algoritmo de Kasai y árbol de segmentos El problema de la extensión común más larga (LCE) considera una string s y calcula, para cada par (L , R), la substring más larga de s que comienza tanto … Continue reading «Extensión común más larga / LCE | Conjunto 3 (Método del árbol de segmentos)»
Dada una array arr[] de N enteros, un entero K y Q consultas del tipo que se explica a continuación: (1, L, R) : si la consulta es del tipo 1 , busque el número de K en el rango [L, R] . (2, P, X) : si la consulta es de tipo 2 , … Continue reading «Recuento de K en la array para un rango determinado de índices después de actualizaciones de array para consultas Q»
Dada una string str , que consta de alfabetos ingleses en minúsculas, la tarea es calcular la suma de índices (indexación basada en 1) de los caracteres eliminados para obtener una string vacía mediante las siguientes operaciones: Elimina el alfabeto más pequeño de la string. Para múltiples apariciones del alfabeto más pequeño, elimine el presente … Continue reading «Suma de índices de Caracteres eliminados para obtener una String Vacía basada en condiciones dadas»
Dada una array arr[] que consta de N 0 s y una array 2D Q[][] que consta de consultas de los siguientes dos tipos: 1 LRX: Incrementa todos los elementos en el rango [L, R] por X . 2 X: Imprime elementos en el índice X de la array. Entrada: arr[] = { 0, 0, … Continue reading «Actualización de rango sin usar propagación diferida y consulta de puntos en un árbol de segmentos»
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»