很多线段树的题目看上去都是很裸的，而且线段树的算法也就那么几个。但是想做出一道题，还是没有那么简单的。因为，难题都是由简单题组成的。下面是根据NotOnlySuccess大牛整理的题目，以及结合了自己及别人的一些线段树题，其中涵盖了流行OJ的大部分题目。

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

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

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

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

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