Considere una array A[] de enteros y los siguientes dos tipos de consultas. update(l, r, x): multiplica x por todos los valores de A[l] a A[r] (ambos inclusive). printArray(): Imprime la array modificada actual. Ejemplos: Input: A[] = {1, 1, 1, 1, 1, 1, 1, 1, 1, 1} update(0, 2, 2) update(1, 4, 3) print() … Continue reading «Multiplicación en array: consulta de actualización de rango en O (1)»
Dada una array arr de tamaño N y Q consultas de la forma [L, R] , la tarea es encontrar el número de divisores del producto de esta array en el rango dado. Prerrequisito: Algoritmo de MO , Inverso multiplicativo modular , Factorización prima usando tamiz Ejemplos: Entrada: arr[] = {4, 1, 9, 12, 5, … Continue reading «Consultas para Conteo de divisores del producto de un Array en un rango dado | Conjunto 2 (Algoritmo de MO)»
Dada una array arr de N elementos y otra array Q que contiene valores de K , la tarea es imprimir el recuento de elementos en la array arr con bits pares e impares después de su XOR con cada elemento K en la array Q . Ejemplos: Entrada: arr[] = { 2, 7, 4, … Continue reading «Recuento de elementos de array de bits pares e impares después de XOR con K para consultas Q»
Dada una array arr[] que consta de N enteros, una array Q[][] que consta de consultas de la forma {l, r} . Para cada consulta {l, r} , la tarea es determinar la suma mínima de todos los valores que deben agregarse a cada elemento de array en ese rango de modo que el AND … Continue reading «Consultas para minimizar la suma agregada a rangos dados en una array para hacer que su Bitwise AND no sea cero»
Dadas dos arrays L[] y R[] de tamaños Q , la tarea es encontrar el número de números mágicos compuestos, es decir, números que son tanto números compuestos como números mágicos del rango [L[i], R[i] ] ( 0 ≤ yo < Q). Ejemplos: Entrada: Q = 1, L[] = {10}, R[] = {100} Salida: 8 … Continue reading «Consultas para contar Números Mágicos Compuestos de un rango dado [L, R]»
Dada una array A de tamaño N , que contiene números enteros. Tenemos que responder consultas Q donde cada consulta es de la forma: KLR: si K = 0, entonces debe encontrar la probabilidad de elegir un número par del segmento [L, R] (ambos inclusive) en la array A. KLR: si K = 1, entonces … Continue reading «Consultas sobre probabilidad de número par o impar en rangos dados»
Dada una lista S que inicialmente contiene un solo valor 0 . A continuación se muestran las consultas Q de los siguientes tipos: 0 X : Insertar X en la lista 1 X : Para cada elemento A en S, reemplácelo por A XOR X. La tarea es imprimir todos los elementos de la lista … Continue reading «Construya una lista usando las consultas Q XOR dadas»
Dada una array arr[] y una array consulta[] que consta de consultas Q , la tarea para cada i -ésima consulta es contar el número de subarreglos que tienen consulta[i] como último elemento. Nota: Los subarreglos se considerarán diferentes para diferentes ocurrencias de X. Ejemplos: Entrada: arr[] = {1, 5, 4, 5, 6}, Q = 3, … Continue reading «Consultas para contar subarreglos que consisten en un entero dado como el último elemento»
Dada una array arr[] de longitud N y una array consultas[] de tamaño Q , la tarea es encontrar el número de elementos faltantes desde 1 hasta el máximo en el rango de índices [L, R] donde L es consultas[i ][0] y R es consultas[i][1] . Ejemplos: Entrada: arr[] = {8, 6, 7, 7, 7}, … Continue reading «Recuento de elementos faltantes desde 1 hasta el máximo en el rango de índice [L, R]»
Dada una array arr que consta de N elementos y Q consultas de los siguientes dos tipos: 1 K : para este tipo de consulta, la array debe girarse K índices en sentido contrario a las agujas del reloj desde su estado actual . 2 LR : Para esta consulta, se debe calcular la suma … Continue reading «Programa C++ para encontrar consultas de suma de rango para rotaciones en sentido contrario a las agujas del reloj de índices Array by K»