线段树搞了不少题了，这次专题一口气弄完
单点更新，有两种写法，各有千秋
同样的单点更新，把黑板竖起来看就是一个线段树了
简单的单点更新
poj 3468 A Simple Problem with Integers
成段更新，其实类似的题难点都在于pushdown的处理
好题，离散化的处理+二分
处理起来比较麻烦的一题，值得一做
poj 5195 DZY Loves Topological Sorting
复习的时候用优先队列做了一次
成段更新的好题
成段更新的基础题
poj 1436 Horizontally Visible Segments
2528是同样的一题，注意的是query，由于col更新问题，必须要一直查到最底段
线段树中比较常见的体型，注意query操作，查询的区间不能是子区间
注意query操作
比较酸爽
离线操作，值得一做
水题了
多维护了一个左右端点颜色，其实按照hdu 3308 那样直接用mid看也行，不用维护左右颜色 ，但是会超时，超了一点点
离线操作
线段树专题到此就复习完了，以后遇到题再粘上