线段树 (单点更新)

　　线段树（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。。。)