線段樹基礎

1|0淺談線段樹   線段樹個人理解和運用時，認爲這個是一個比較實用的優化算法。 這個東西和區間樹有點相似，是一棵二叉搜索樹，也就是查找節點和節點所帶值的一種算法。 使用線段樹可以快速的查找某一個節點在若干條線段中出現的次數，時間複雜度爲O(logN)，這個時間複雜度非常的理想，但是空間複雜度在應用時是開4N的。 所以這個算法有優勢，也有劣勢。 1|1我們提出一個問題 如果當前有一個區間，需要你在

>>阅读原文<<