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»
Considere una array A[] de enteros y los siguientes dos tipos de consultas. update(l, r, x) : Agrega x a todos los valores de A[l] a A[r] (ambos inclusive). printArray() : Imprime la array modificada actual. Ejemplos: Input : A [] { 10, 5, 20, 40 } update(0, 1, 10) printArray() update(1, 3, 20) update(2, … Continue reading «Array de diferencias | Consulta de actualización de rango en O(1)»
Dada una string S y dos tipos de consultas. Type 1: 1 L x, Indicates update Lth index of string S by x character. Type 2: 2 L R, Find if characters between position L and R of string, S can form a palindrome string. If palindrome can be formed print «Yes», else print «No». … Continue reading «Consultas sobre la formación de palíndromos de substrings»
Dada una array arr[] que consta de N enteros positivos y una array de consultas Q[] de tipo [L, R] , la tarea es encontrar el OR bit a bit del AND bit a bit de todos los posibles subarreglos no vacíos de la array después de actualizar el elemento de array en el índice … Continue reading «Bit a bit OR de bit a bit AND de todos los posibles subarreglos no vacíos después de las actualizaciones de consulta Q»
Dada una array A de N enteros. Debe responder dos tipos de consultas: 1. Actualizar [l, r]: para cada i en el rango de l a r, actualice A i con D (A i ), donde D (A i ) representa el número de divisores de A i 2. Consulta [l, r]: calcule la suma … Continue reading «Suma de intervalo y actualización con número de divisores»
Prerrequisitos: Árbol de segmentos Dada una array de dígitos arr[] . Dado un número de rango [L, R] y un dígito X con cada rango. La tarea es verificar para cada rango dado [L, R] si el dígito X está presente dentro de ese rango en la array arr[]. Ejemplos: Input : arr = [1, … Continue reading «Consultas para verificar si un dígito dado está presente en el Rango dado»
Dada una array arr[] que consta de N enteros y una array Consultas[][] con cada consulta de la forma {x, y} . Para cada consulta, la tarea es reemplazar el elemento en el índice x ( indexación basada en 1 ) por y y encontrar la longitud de la subsecuencia más larga que no tenga … Continue reading «Consultas para encontrar la subsecuencia más larga que no tenga elementos adyacentes similares con actualizaciones»
Dadas las consultas Q en forma de array 2D arr[][] cuyas filas consisten en dos números L y R que denotan el rango [L, R], la tarea es encontrar la suma de todos los números palíndromos que se encuentran en el rango [L , R] . Entrada: Q = 2, arr[][] = { {10, 13}, … Continue reading «Suma de todos los números palindrómicos que se encuentran en el rango [L, R] para consultas Q»
Dada una array arr[] , la tarea es responder consultas para encontrar el máximo de todos los elementos en el rango de índice arr[L…R] . Ejemplos: Input: arr[] = {6, 7, 4, 5, 1, 3}, q[][] = {{0, 5}, {3, 5}, {2, 4}} Output: 7 5 5 Input: arr[] = {3, 34, 1}, q[][] = … Continue reading «Consulta de rango máximo usando tabla dispersa»
Dada una array 2D mat[][] de tamaño N*M y Q consultas de la forma {x1, y1, x2, y2, K} . Para cada consulta, la tarea es agregar el valor K a la subarray desde la celda (x1, y1) a (x2, y2) . Imprime la array después de todas las consultas realizadas. Ejemplos: Entrada: N = … Continue reading «Array final después de incrementar las subarrays por K en el rango dado por las consultas Q»