數據結構------線段樹1：概述與建樹

數據結構——線段樹   作爲一枚蒟蒻，學習是重要的。最近，我接觸了一種新數據結構——線段樹。我一見，只是全身懵逼，[流汗]，怎麼這麼藍？ 於是，我開始努力學，努力學······（此處省略INF個努力學）,決定寫一下博客。   線段樹是一棵二叉樹，並與分治有着密切關係。 就說說最簡單的一個例子，1~10的區間線段樹。     這棵線段樹吧1~10這個區間不斷de二分，最終分成一個一個數的葉節點，因此

>>阅读原文<<