演算法：區間樹
區間樹常用於在一維陣列的特定區間對查詢進行快速回復。區間樹的最簡單的應用就是求區間最小值的問題。
假設對某個陣列A的子區間進行多次求最小元素的運算。例如，A={1, 2, 1, 2, 3, 1, 2, 3, 4}，那麼區間[2, 4]的最小值是1。需要O(n)
區間樹的基本思路是，生成表示給定陣列各區間的二叉樹。此時，區間樹的根節點總是表示整個空間[0, n-1]。需要O(lgn)
相關文章
- Java 演算法-區間求和I(線段樹)Java演算法
- 區間演算法題用線段樹可以秒解？演算法
- 【樹狀陣列 區間更新區間查詢】code陣列
- POJ 3468 【區間修改+區間查詢 樹狀陣列 | 線段樹 | 分塊】陣列
- 樹狀陣列的區間查詢與區間修改陣列
- hihocoder 1078 線段樹的區間修改 (線段樹 區間更新 模板)
- SPOJ TTM To the moon（主席樹+區間操作）
- poj 3237 樹鏈剖分（區間更新，區間查詢）
- HYSBZ 2243 樹鏈剖分（區間更新，區間查詢）較難
- 1082 線段樹練習 3 區間查詢與區間修改
- D 區間求和 [數學 樹狀陣列]陣列
- 線段樹維護區間等差數列
- STL區間成員函式及區間演算法總結函式演算法
- HDU1698 Just a Hook【線段樹基礎：區間修改+區間查詢】Hook
- NOIP2003加分二叉樹[樹 區間DP]二叉樹
- HDU 1754 I Hate It （線段樹 區間最值）
- POJ 3468 A Simple Problem with Integers(線段樹區間操作)
- HDU 1698 Just a Hook (線段樹區間更新)Hook
- POJ 3468 A Simple Problem with Integers (線段樹 區間更新)
- Codeforces 52C (線段樹區間更新)
- POJ 1195-Mobile phones(二維樹狀陣列-區間更新區間查詢)陣列
- [藍橋杯][演算法提高VIP]上帝造題五分鐘 (線段樹+區間最小值)演算法
- POJ 3468 A Simple Problem with Integers （線段樹 區間共加）
- POJ 3468-A Simple Problem with Integers(區間更新線段樹)
- 樹狀陣列單點更新和區間查詢陣列
- 貪心演算法篇——區間問題演算法
- 火車票區間演算法 設計演算法
- 樹狀陣列模板題 & （樹狀陣列 1：單點修改，區間查詢）陣列
- 求區間不同數的個數【樹狀陣列求解】陣列
- LintCode 二叉查詢樹中搜尋區間
- 變化的區間樹狀陣列，單點查詢陣列
- 貪心演算法之無重疊區間演算法
- hdu 2665 可持久化線段樹求區間第K大值（函式式線段樹||主席樹）持久化函式
- POJ 2528 Mayor's posters （線段樹 區間更新+離散化）
- HDU 1556【區間更新+單點查詢 樹狀陣列】陣列
- 樹形結構資料儲存方案（五）：區間巢狀巢狀
- 【樹狀陣列 區間修改，單點求值】1556 Color the ball陣列
- POJ 2528 Mayor's posters (線段樹區間更新 + 離散化)