Dada una array arr[] , la tarea es encontrar las sub-arrays más pequeñas con GCD igual a 1 . Si no existe tal subarreglo, imprima -1 . Ejemplos: Entrada: arr[] = {2, 6, 3} Salida: 3 {2, 6, 3} es el único subarreglo con GCD = 1. Entrada: arr[] = {2, 2, 2} Salida: -1 … Continue reading «El subarreglo más pequeño con GCD como 1 | Árbol de segmentos»
Nos dan 2*N – 1 enteros. Necesitamos verificar si es posible construir un árbol de segmentos de consulta de rango mínimo para una array de N enteros distintos a partir de estos enteros. Si es así, debemos generar la array de árbol de segmentos. N se da como una potencia de 2. Un árbol de … Continue reading «Reconstrucción del árbol de segmentos»
Dada una array arr[] de tamaño N y Q consultas de la forma [L, R], la tarea es encontrar el número de valores distintos en esta array en el rango dado. Ejemplos: Entrada: arr[] = {4, 1, 9, 1, 3, 3}, Q = {{1, 3}, {1, 5}} Salida: 3 4 Explicación: Para consulta {1, 3}, … Continue reading «Recuento de números distintos en una array en un rango para consultas en línea utilizando el árbol de ordenación de combinación»
Dada una string S de longitud N, y M consultas del siguiente tipo: Tipo 1: 1 L x, indica actualizar el índice Lth de la string S por el carácter ‘x’. Tipo 2: 2 LR str Encuentre el número de subconjuntos en el rango L a R que es igual a la string str módulo … Continue reading «Consultas de rango de strings para encontrar el número de subconjuntos iguales a una string dada»
Dada una array de tamaño N, inicialmente solo consta de ceros. La tarea es aplicar la operación dada q veces y encontrar la cantidad de números diferentes en la array, excepto los ceros. Formato de operación: actualizar (l, r, x):: actualizar a[i] = x para todos (l <= i <= r). Ejemplos: Entrada: N = 5, … Continue reading «Encuentre la cantidad de números diferentes en la array después de aplicar la operación dada q veces»
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 «Encuentre la suma de la array usando Bitwise OR después de dividir la array dada en dos mitades después de K cambios circulares»
Dada una array de N números y Q consultas, cada consulta consta de L y R. Necesitamos escribir un programa que imprima el número de ocurrencia del elemento más pequeño en el rango LR. Ejemplos: Input: a[] = {1, 1, 2, 4, 3, 3} Q = 2 L = 1 R = 4 L = … Continue reading «Cuente el número de elementos más pequeños en un rango dado»
Dada una array de enteros, evalúe consultas de la forma LCM(l, r). Puede haber muchas consultas, por lo tanto, evalúe las consultas de manera eficiente. LCM (l, r) denotes the LCM of array elements that lie between the index l and r (inclusive of both indices) Mathematically, LCM(l, r) = LCM(arr[l], arr[l+1] , ……… , … Continue reading «Programa Java para consultas LCM de rango»
Dado un arreglo arr[] que consta de N enteros, la tarea es encontrar la longitud máxima del subarreglo que tiene el Máximo Común Divisor (MCD) de todos los elementos mayores que 1 . Ejemplos: Entrada: arr[] = {4, 3, 2, 2} Salida: 2 Explicación: Considere el subarreglo {2, 2} que tiene GCD como 2(> 1) … Continue reading «Subarreglo más largo con GCD mayor que 1»
Dada una array de N (siempre una potencia de 2) elementos y Q consultas. Cada consulta consta de dos elementos, un índice y un valor … Necesitamos escribir un programa que asigne un valor a un índice e imprima el único elemento que queda después de realizar las siguientes operaciones para cada consulta: En pasos … Continue reading «Elemento sobrante después de realizar operaciones alternas Bitwise OR y Bitwise XOR en pares adyacentes»