# utilisation
Couramment utilisé dans les informations de section, mais pas seulement des informations de section, peuvent être O (logn) la complexité du temps de modification en un seul point, la modification d' intervalle, l' intervalle d'interrogation (somme intervalle, une valeur maximale d' intervalle, l'intervalle minimal nécessaire) et d' autres opérations
# caractéristiques de ligne d'arbre
1) Chaque noeud représente une coupe
2) comporte un noeud racine unique, représente l'intervalle entier comme intervalle statistique [1, N]
3) Chaque noeud feuille représente un segment de longueur 1 [x, x]
4) Pour un noeud interne [l, r], son noeud enfant gauche est [l, mi], les nœuds enfants droite sont [mi + 1, r], où mi = (l + r) / 2 (la le sol
5) l'élimination du noeud de feuille extérieure est un arbre binaire complet
