線段樹

線段樹是一種二叉樹，它的每一個節點代表一個區間[a，b]，它的葉節點代表單位區間[a,a]，即點a。 對一個非葉節點，設它的編號爲x，區間爲[a，b]，那麼它的左兒子的編號就是（2*x）,區間是[a,(a+b)/2]；它的右兒子的編號是（2*x+1）,區間是[(a+b)/2+1,b]   線段樹的實現通常分爲以下幾個函數： build()//建立線段樹 update()//更新線段樹（區間更新或者

>>阅读原文<<