线段树（segment tree），一种二叉搜索树。比较常用。
就像这样。
推荐直接看 http://wenku.baidu.com/view/94a8c01959eef8c75fbfb3d4.html （杭电的大神写的，十分推荐，特别棒。）
例题：
HDU 1166
HDU 1754
HDU 1394 (这个题我用树状数组做的，貌似更简单。)
HDU 2795 (update和query可以写在一块。)
POJ 2828 一个逆序的线段树，题解请单击。
POJ 2886 反素数+线段树，题解请单击。
UVA 1400 (还没AC。。。)
