線段樹 | 樹狀數組 【怒學習怒刷ing…】

因為線段樹和樹狀數組很多題目用這兩種方法都可以解決，所以決定這兩種資料結構同步交叉進行學習和刷題

資料：

NotOnlySuccess部落格

《樹狀數組》--吳豪

《線段樹和樹狀數組》--郭煒

單點更新 

HDU 1166 敵兵布陣           線段樹 | 樹狀數組。

HDU 1754 I Hate It            線段樹，求區間求最大/最小值

POJ  3264 Balanced Lineup   線段樹，同上題差不多，要同時求最大值和最小值

HDU 1394 Minimum Inversion Number         線段樹 | 樹狀數組求出逆序數，利用這個序列的是連續的0～n-1可以進行遞推

HDU 2795 Billboard            線段樹

poj 2352 Stars                   線段樹 | 樹狀數組

poj 2481 Cows                   線段樹 | 樹狀數組。 和上題有點像

poj 3067 Japan                   線段樹 | 樹狀數組

poj 2299 Ultra-QuickSort     線段樹 | 樹狀數組，離散化求逆序數

HDU 2689 Sort it                上題換個馬甲後出現在HDU

CF 6E Exposition                線段樹求RMQ，然後枚舉起點，二分終點查詢區間。不過RMQ還是用ST演算法效率高，只是最近在學線段樹。

成段更新 

HDU 1698 Just a Hook        線段樹經典入門題

HDU 1556 Color the ball      線段樹 | 樹狀數組，簡單題

poj 3468 A Simple Problem with Integers    線段樹，成段更新，區間求和，簡單題

zoj 1610 Count the Colors      線段樹，成段更新染色，注意是對區間而不是點染色

poj 2528 Mayor's posters        和上題差不多，不過這題是對點染色，而且要離散化

Ural 1019 A Line painting        和zoj1610相似，離散化要注意要添加0，和10^9這兩點