【总结】段树完整版(未完成,不断更新)

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

由于。题组成的。以下是依据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/










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

原文地址:https://www.cnblogs.com/blfshiye/p/4887599.html