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

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

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

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

1.hdu1166 敌兵布阵：是一道基础的单点更新，区间求和问题。

2.hdu1754 I Hate It：是一道基础单点更新，区间求最大值问题。

3.hdu1394Minimum Inversion Number：是一道基础的区间查询+逆序数性质运用。

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

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

6.POJ3264 Balanced Lineup：最值更新（RMQ模板题）

參考资料：（线段树总结）http://blog.csdn.net/shiqi_614/article/details/8228102

        （完整版线段树）http://www.notonlysuccess.com/index.php/segment-tree-complete/













版权声明：本文博主原创文章，博客，未经同意不得转载。