【总结】段树完整版（未完成，不断更新）

   树看起来非常的主题是非常裸&＃xff0c;而算法段树这么少。不过&＃xff0c;我想打一个问题&＃xff0c;还是没那么简单。

由于。题组成的。以下是依据NotOnlySuccess大牛整理的题目。以及结合了自己及别人的一些线段树题&＃xff0c;当中涵盖了流行OJ的大部分题目。

一、单点跟新|求解区间值

1.hdu1166 敌兵布阵&＃xff1a;是一道基础的单点更新&＃xff0c;区间求和问题。

2.hdu1754 I Hate It&＃xff1a;是一道基础单点更新&＃xff0c;区间求最大值问题。

3.hdu1394Minimum Inversion Number&＃xff1a;是一道基础的区间查询&＃43;逆序数性质运用。

4.hdu2795 Billboard&＃xff1a;一道基础线段树&＃xff0c;将宣传板高度转换成线段树区间&＃xff0c;宽度转换成树上的当前值。

5.poj2828 BuyTickets&＃xff1a;一道基础线段树。仅仅要知道把人数当区间&＃xff0c;把区间的值赋值为。该区间可用的位置就非常easy

6.POJ3264 Balanced Lineup&＃xff1a;最值更新&＃xff08;RMQ模板题&＃xff09;

參考资料&＃xff1a;&＃xff08;线段树总结&＃xff09;http://blog.csdn.net/shiqi_614/article/details/8228102

        &＃xff08;完整版线段树&＃xff09;http://www.notonlysuccess.com/index.php/segment-tree-complete/