數據結構之線段樹（SegmentTree）

線段樹是一種高級的數據結構，一般我們根本接觸不到他，然而他的出現解決了特定的問題。這種數據結構的設計還是值得我們學習的。 目錄 一、分析與拓展 1、線段樹的設計栗子 假如給定數組A[0],A[1],A[2],A[3],A[4],A[5],A[6],A[7] 這些數組用區間表示可爲A[0…7],則我們可以吧這些元素使用線段樹形式表示。 待續！！！

>>阅读原文<<