标签：
线段树（segment tree），一种二叉搜索树。比较常用。
就像这样。
推荐直接看 http://wenku.baidu.com/view/94a8c01959eef8c75fbfb3d4.html （杭电的大神写的，十分推荐，特别棒。）
例题：
HDU 1394 (这个题我用树状数组做的，貌似更简单。)
HDU 2795 (update和query可以写在一块。)
UVA 1400 (还没AC。。。)
标签：
原文地址：http://www.cnblogs.com/whywhy/p/4183750.html
