線段樹基本入門知識

在學習線段樹之前，我們先來了解一下二叉樹。 線段樹的構造思想 線段樹是一棵二叉樹，樹中的每一個結點表示了一個區間[a,b]。 每一個葉子節點表示了一個單位區間。 根節點表示的是「整體」的區間。 對於每一個非葉結點所表示的區間[a,b]：   左兒子表示的區間爲[a,(a+b)/2] 右兒子表示的區間爲[(a+b)/2+1,b]  概念： 線段樹是一種二叉搜索樹，與區間樹相似，它將一個區間劃分成一些

>>阅读原文<<