線段樹是一棵完全二叉樹，樹的每乙個結點儲存了一條線段（其中自己按需要給該線段區間賦予了一些屬性值）。其實質是二分與遞迴的思想。
像資料結構這樣的東西，我覺得通過一定量題目的練習與思考，就還是比較容易掌握。於是，我的線段樹之路開始了。
題目 count color
思路：線段樹基本操作練習，屬於更新區間
入門題
題解： kth number
思路：用線段樹存下歸併排序的過程。再二分答案
題解：題目：
思路：用線段樹來修改被覆蓋區間的高度。離散化建築物的大值座標
題解：題目：hdoj-4027 can you answer these queries?
思路：用線段樹來維護區間動態和，每次直接更新到葉節點
題解：題目：soj 3993 step
思路：修改乙個字串的點，統計乙個區間內非連續兩個相同字串的長度。更新點，每次詢問在根節點處詢問即可。
題解：題目：another lcis
題解：
2018 08 18 線段樹（線段樹）
線段樹 描述請你維護乙個線段樹 支援一下操作 a x l r 區間 and x o x l r區間 or x x x l r 區間 xor x s l r 區間求和 輸入乙個數 t表示資料組數 乙個數n表示初始序列長 m表示查詢 隨後n個整數 接下來m次詢問 如上 輸出所以s次詢問的答案 樣例輸入 ...
初識線段樹（線段樹總結）
線段樹的最基本的操作 1 建樹 void construct int left,int right 上述 利用二分的方法，建立一棵葉子節點為 i，i 1 的線段樹 特點是每棵樹的根，一定包含於子樹的線段。2 插入一段線段 void insert int index,int c,int d 解釋 當要...
線段樹 線段樹練習五
description 一行n個方格，開始每個格仔裡的數都是0。現在動態地提出一些問題和修改 提問的形式是求某乙個特定的子區間 a,b 中所有元素的和 修改的規則是指定某乙個格仔x，加上或者減去乙個特定的值a。現在要求你能對每個提問作出正確的回答。1 n 100000,提問和修改的總數可能達到100...