线段树之所以称为“树”，是因为其具有树的结构特性。线段树由于本身是专门用来处理区间问题的（包括 RMQ 、 RSQ 问题等）。
入门必看：
线段树从零开始
线段树 从入门到进阶
Senior Data Structure · 浅谈线段树（Segment Tree）
进阶必看：
线段树详解 （原理，实现与应用）
夜深人静写算法（七）- 线段树
线段树详解
值得一看的博客：
关于线段树的感悟(Segment Tree)
关于线段树题的整理：
线段树总结
用结构体数组来实现线段树：【线段树】线段树入门之入门
树状数组：
树状数组详解
-