線段樹（segment tree）

線段樹(segment tree) 線段樹在一些acm題目中經常見到，這種數據結構主要應用在計算幾何和地理信息系統中。下圖就爲一個線段樹： (PS：可能你見過線段樹的不同表示方式，但是都大同小異，根據自己的需要來建就行。) 1.線段樹基本性質和操作 線段樹是一棵二叉樹，記爲T(a, b)，參數a,b表示區間[a,b]，其中b-a稱爲區間的長度，記爲L。 線段樹T(a,b)也可遞歸定義爲： 若L>1

>>阅读原文<<