Pues bien, a partir de hoy, terminando dos puntos conocimiento de todos los días.
El primero es el héroe de hoy - árbol segmento! Antes de aprender árbol segmento, he aprendido una cola de prioridad y han aprendido a utilizar una matriz para simular montón para un árbol binario ha sido también una cierta comprensión de lo que sucede hoy en día para la línea de árboles alcance.
Seguido de Amway:
(HH aprendizaje segmento de árbol de la mentalidad) novato, a continuación, echar un vistazo al Valle de Los Qaq título de la plantilla
(Debido a la plantilla de lo que han sido prometedores, a continuación, HH aquí para hablar de su propia comprensión de la misma)
línea de árboles, en mi opinión, es la herramienta de un rango continuo de operación. Las operaciones básicas son:
1. logros: en realidad un proceso de retroceso es empezar por el primer nodo para establecer una buena, pero no la asignación, entonces la tarea en un recursivo regresan. (Debido a que el almacén de la línea de árboles en sí es un intervalo de tiempo y)
2. Consulta: consulta aquí hay una búsqueda binaria, prestar atención aquí con sólo girar cuando el trabajo es de mirar hacia abajo (sólo pensar como esto
3. Añadir la vez: la víbora se puede usar en el presente documento lazytag, es un registro de valor para ser cambiado en el nodo raíz, y luego se transmite desde la parte superior hacia abajo, el tiempo real es necesario agregar la cuenta de longitud de intervalo;
4. Multiplicación: un sumador y similares, observe que la primera multiplicar-add (de acuerdo con la ley de cuatro operaciones), mientras que la cantidad de cálculos paso también.
Bueno, en resumen, aprendido a árbol segmento, se siente la adición de un arma poderosa, extraña confianza aumenta? (FOG)