Dada una array arr[] y un entero K , la tarea es contar el número de sub-arrays que tienen OR bit a bit ≥ K. Ejemplos: Entrada: arr[] = { 1, 2, 3 } K = 3 Salida: 4 O bit a bit de subarrays: { 1 } = 1 { 1, 2 } = … Continue reading «El número de subarreglos tiene OR bit a bit >= K»
Hemos discutido a continuación las estructuras de datos en los dos conjuntos anteriores. Conjunto 1: descripción general de la array, la lista vinculada, la cola y la pila. Conjunto 2: descripción general del árbol binario, BST, montón y hash. 9. Gráfico 10. Trie 11. Árbol de segmentos 12. Árbol de sufijos Gráfico: el gráfico es … Continue reading «Descripción general de las estructuras de datos | Conjunto 3 (Gráfico, Triángulo, Árbol de segmentos y Árbol de sufijos)»
Dada una array arr[] que consta de N enteros y una array 2D Q[][] que consta de consultas de los siguientes dos tipos: 1 LR: Imprime el conteo de números del rango [L, R] con un solo bit establecido. 2 XV: actualice el elemento de la array en el índice X con V . Ejemplos: … Continue reading «Consultas para contar elementos de array de un rango dado que tienen un solo bit establecido – Part 1»
Dada una array arr[] de longitud N, la tarea es encontrar la suma de los elementos máximos de cada subarreglo posible de la array. Ejemplos: Input : arr[] = {1, 3, 1, 7} Output : 42 Max of all sub-arrays: {1} – 1 {1, 3} – 3 {1, 3, 1} – 3 {1, 3, 1, … Continue reading «Suma del máximo de todos los subarreglos | Divide y conquistaras»
Dada una array arr[] de N elementos, la tarea es responder Q consultas, cada una de las cuales tiene dos números enteros L y R. Para cada consulta, la tarea es encontrar el número de elementos en el subarreglo arr[L…R] cuya suma de dígitos es par. Ejemplos: Entrada: arr[] = {7, 3, 19, 13, 5, … Continue reading «Consultas para el recuento de elementos de suma de dígitos pares en el rango dado usando Segment Tree.»
Dada una array binaria arr[] y q consultas de los siguientes tipos: k: encuentre el índice del k -ésimo conjunto de bits, es decir , k -ésimo 1 en la array. (x, y): actualice arr[x] = y donde y puede ser 0 o 1 . Ejemplos: Entrada: arr[] = {1, 0, 1, 0, 0, 1, … Continue reading «Índice de kth set bit en una array binaria con consultas de actualización»
Dada una array arr[] de N enteros y Q consultas donde cada consulta consta de un rango de índice [L, R] . Para cada consulta, la tarea es encontrar el elemento mínimo en la array, excluyendo los elementos del rango de índice dado. Ejemplos: Entrada: arr[] = {3, 2, 1, 4, 5}, Q[][] = {{1, … Continue reading «Consultas por el elemento mínimo en una array excluyendo el rango de índice dado»
Dada una array que consta de N enteros positivos y Q consultas donde cada consulta es uno de los siguientes tipos: 1 lr : requiere imprimir el recuento de primoriales en el rango de índices [l, r] . 2 px : necesita asignar un valor x en un índice p dado . Ejemplos: Entrada: arr[] … Continue reading «Cuente los primoriales en el rango dado de Array cuando se permite la actualización»
Dada una array arr[] de N elementos y dos números enteros A a B , la tarea es responder Q consultas, cada una de las cuales tiene dos números enteros L y R. Para cada consulta, la tarea es encontrar el número de elementos en el subarreglo arr[L…R] que se encuentra dentro del rango A … Continue reading «Consultas de elementos que tienen valores dentro del rango A a B en el rango de índice dado usando Segment Tree»
El árbol de segmentos se introdujo en una publicación anterior con un ejemplo de problema de suma de rangos. Hemos utilizado el mismo problema de «Suma del rango dado» para explicar la propagación perezosa CPP /* A recursive function to update the nodes which have the given index in their range. The following are parameters … Continue reading «Propagación perezosa en el árbol de segmentos»