Dada una array A[] de enteros y una array Q que consta de consultas de los siguientes dos tipos: (1, L, R) : Devuelve XOR de todos los elementos presentes entre los índices L y R . (2, I, val) : actualice A[I] a A[I] XOR val . La tarea es resolver cada consulta e … Continue reading «XOR de elementos en un rango dado con actualizaciones usando Fenwick Tree»
Dada una array arr[] (indexación basada en 1) que consta de N enteros positivos y dos enteros positivos L y R , la tarea es encontrar la suma de los elementos de la array en el rango [L, R] si la array dada arr[] se está concatenando a sí misma infinitas veces. Ejemplos: Entrada: arr[] … Continue reading «Suma de elementos en el rango dado de la array formada por la concatenación infinita de la array dada»
Dada una string s y Q número de consultas. Cada consulta Q consta de l y r y un carácter c. Encuentre la frecuencia del carácter c en la substring l a r. Ejemplos: Input : s = geeksforgeeks 4 0 5 e 2 6 f 4 7 m 0 12 e Output : 2 … Continue reading «Consultas de frecuencias de caracteres en substrings»
Dada una array arr[] que consta de N enteros positivos y una array Query[][2] que consta de Q consultas de la forma {L, R} , la tarea es encontrar la suma de todos los elementos de la array del rango [L, R] , que tiene un número impar de divisores . Ejemplos: Entrada: arr[] = … Continue reading «Consultas para calcular la suma de elementos de array que consisten en un número impar de divisores»
Dada una array arr[] que consiste en N 0 s ( indexación basada en 1 ) y otra array query[] , con cada fila de la forma {L, R} , la tarea para cada consulta (L, R) es agregar una valor de (i – L + 1) sobre el rango [L, R] e imprima la … Continue reading «Imprima la array modificada después de realizar consultas para agregar (i – L + 1) a cada elemento presente en el rango [L, R]»
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 serie aritmética en arr y Q consultas en forma de [L, R] , donde L es el límite izquierdo del rango y R es el límite derecho. La tarea es encontrar la suma de los elementos AP en el rango dado. Nota: El rango tiene un índice de 1 y 1 ≤ L, … Continue reading «Suma de elementos de un AP en el rango dado»
Dada una string binaria S de tamaño N y una array 2D Q[][] de consultas que consta de M pares de la forma {L, R} , la tarea para cada consulta es encontrar el número máximo de 0 que se encuentran entre dos 1 en el rango [L, R] . Ejemplos : Entrada: S = … Continue reading «Recuento máximo de 0 entre dos 1 en un rango determinado para consultas Q | Juego – 2»
Dado un rango [L, R], necesitamos encontrar el número total de números primos en el rango [L, R] donde 0 <= L <= R < 10000. Considere que hay una gran cantidad de consultas para rangos diferentes Ejemplos: Input : Query 1 : L = 1, R = 10 Query 2 : L = 5, … Continue reading «Programa Php para contar números primos en rangos»
Dada una array arr[] de N enteros y Q consultas de la forma {X, Y} de los siguientes dos tipos: Si X = 1 , gire la array dada a la izquierda en Y posiciones. Si X = 2 , imprima el subarreglo de suma máxima de longitud Y en el estado actual del arreglo. … Continue reading «Programa Python3 para consultas para encontrar la suma máxima de subarreglos contiguos de longitud dada en una array giratoria»