Ok, así es como creo que debería ser la solución
Tienes que calcular el número de cabezas. Inicialmente todas las monedas son colas hacia arriba. Haga un árbol de segmentos de modo que cada nodo denote el número de cabezas en ese rango. Inicialice el árbol y la matriz diferida con 0 inicialmente. Ahora, cada vez que se actualice una consulta, digamos rango 1-8, recorra el árbol. Cuando alcance el rango solicitado, realice esto
Árbol [nodo] = rango_final – rango_inicio +1 -árbol [nodo]
Esto calcula el número de cabezas después de la actualización. Ahora, ya que queremos usar lazy, actualice lazy of children (si existe children). Realizar
Perezoso [niño] =! Perezoso [niño]
Esto establece perezoso
Lo hice porque si el mismo rango se actualiza 2 veces (en realidad, incluso el número de veces), entonces en realidad no cambia porque simplemente volteó todas las monedas en el rango 2 veces. Así que ahora, cuando llega otra actualización, primero verifica la pereza del nodo en el que estás actualmente. Si es 1, actualice el árbol para ese nodo y marque perezoso a sus hijos. Repita este procedimiento y llegará a su respuesta 🙂
Son las 5:20 am aquí, así que me sentí un poco flojo al escribir una respuesta más detallada. Si quieres más explicaciones, comenta que actualizaré la respuesta por la mañana.
- ¿Cuáles son los cursos matemáticos recomendados para el aprendizaje automático y el procesamiento de big data?
- ¿Existe un algoritmo generalizado para convertir una malla de superficie triangular 3D en una malla de volumen tetraédrico?
- ¿Podemos aplicar el aprendizaje automático en cualquier idioma o hay algo específico que sirva para ese propósito? ¿Cuáles son los modelos matemáticos efectivos utilizados principalmente en ML?
- Cómo usar Excel para encontrar la mediana sin usar una función
- ¿Las personas descubren o inventan algoritmos? ¿Cómo?
