LintCode線段樹/掃描線/查詢題總結

線段樹(Segment Tree)又叫區間樹(Interval Tree)，它其實是一顆二叉樹，樹種的每個節點表示一個區間[a, b]，左兒子的區間是[a, (a+b)/2]，右兒子的區間是[(a+b)/2+1, b]。java 線段樹經常使用於區間統計/查詢相關的問題：好比某些數據能夠按區間進行劃分，按區間動態進行修改，並且還須要按區間屢次進行查詢，那麼使用線段樹能夠達到較快查詢速度。動態的求/

>>阅读原文<<