线段树 | 树状数组 【怒学习怒刷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这两点