Dado un árbol enraizado (suponiendo que la raíz es 1 ) de N Nodes y Q consultas, cada uno de la forma (Val, Node) . Para cada consulta, la tarea es encontrar la cantidad de Nodes con valores más pequeños que Val en el subárbol de Node , incluido él mismo. Tenga en cuenta que, por … Continue reading «Consultas por el número de Nodes que tienen valores menores que V en el subárbol de un Node»
Dada una array ‘a[]’ de tamaño n y número de consultas q. Cada consulta se puede representar mediante dos números enteros l y r. Su tarea es imprimir el número de enteros distintos en el subarreglo l a r. Dado a[i] <= 10 6 Ejemplos: Input : a[] = {1, 1, 2, 1, 3} q … Continue reading «Consultas por número de elementos distintos en un subarreglo»
Dada una array A de N enteros y un número de consultas Q. Tienes que responder a dos tipos de consultas. Actualizar [l, r] : para cada i en el rango de l a r , actualice A i con sqrt(A i ) , donde sqrt(A i ) representa la raíz cuadrada de A i … Continue reading «Consultas de suma de rango y actualización con raíz cuadrada»
Dada una array A[] , para cada elemento de la array, la tarea es encontrar la suma de todos los elementos anteriores que son estrictamente mayores que el elemento actual. Ejemplos: Entrada: A[] = {2, 6, 4, 1, 7} Salida: 0 0 6 12 0 Explicación: Para 2 y 6 no hay ningún elemento mayor … Continue reading «Suma de números anteriores que son mayores que el número actual para una array dada»
Dada una serie de números de consultas de tamaño N y Q. Cada consulta o rango se puede representar mediante L (LeftIndex) y R (RightIndex). Encuentre la suma XOR de los números que aparecieron un número par de veces en el rango dado. Requisito previo: Consultas por número de números distintos en un rango dado. … Continue reading «XOR de números que aparecieron un número par de veces en un rango dado»
Dado un árbol de N Nodes y un número entero K , cada Node se numera entre 1 y N. La tarea es encontrar el número de pares de Nodes ideales en un árbol. Un par de Nodes (a, b) se llama ideal si a es un antepasado de b . Y abs(a – b) … Continue reading «Encuentre el número de pares de Nodes ideales en un árbol dado»
Dada una array ‘a[]’ y un número de consultas q. Cada consulta se puede representar mediante l, r, x. Su tarea es imprimir el número de elementos menores o iguales a x en el subarreglo representado por l a r. Ejemplos: Input : arr[] = {2, 3, 4, 5} q = 2 0 3 5 … Continue reading «Número de elementos menores o iguales a un número dado en un subarreglo dado»
Dada una array arr[] de tamaño n. Tres elementos arr[i], arr[j] y arr[k] forman una inversión de tamaño 3 si a[i] > a[j] >a[k] e i < j < k. Encuentre el número total de inversiones de tamaño 3. Ejemplo: Input: {8, 4, 2, 1} Output: 4 The four inversions are (8,4,2), (8,4,1), (4,2,1) and … Continue reading «Programa Javascript para contar inversiones de tamaño tres en una array dada»
Dada una array de tamaño n y un conjunto dado de comandos de tamaño m. Los comandos se enumeran del 1 al m. Estos comandos pueden ser de los siguientes dos tipos de comandos: Tipo 1 [lr (1 <= l <= r <= n)] : Aumenta todos los elementos de la array en uno, cuyos … Continue reading «Consultas de rango de array sobre consultas de rango»
Dada una array arr[] de tamaño n. Tres elementos arr[i], arr[j] y arr[k] forman una inversión de tamaño 3 si a[i] > a[j] >a[k] e i < j < k. Encuentre el número total de inversiones de tamaño 3. Ejemplo: Input: {8, 4, 2, 1} Output: 4 The four inversions are (8,4,2), (8,4,1), (4,2,1) and … Continue reading «Programa de Python para contar inversiones de tamaño tres en una array dada»