很多线段树的题目看上去都是很裸的，而且线段树的算法也就那么几个。但是想做出一道题，还是没有那么简单的。因为，难题都是由简单题组成的。下面是根据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/
【总结】线段树完整版（未完，不断更新）,布布扣,bubuko.com
原文：http://blog.csdn.net/zhongshijunacm/article/details/38413837