淺談線段樹

大家好，給大家介紹完了樹狀數組（有興趣的讀者可以在我的博客文章中閱讀），現在來給大家介紹另一種數據結構——線段樹。它們結構都有共同點，但是線段樹更爲複雜，功能也更爲強大，接下來就會一步一步向你介紹線段樹的功能和用法。 線段樹（Segment Tree）的簡介：   線段樹是一種二叉搜索樹，它將一個區間劃分成一些單元區間，每個單元區間對應線段樹中的一個葉結點，它基於分之思想，用於在線性區間上完成動態

>>阅读原文<<