线段树专项训练开始了，网上找了找相关的训练题，但是没有找到好的集锦，也只好作罢，自己根据前辈们的博客整理出来一份习题集吧，想来一下子全部整理出来不如一道道尝试，一道道整理，这样子可以给不同的试题更好的定位，所以，从今天开始，陆陆续续会更新本习题集，希望对大家以及我自己有更好的帮助。
更新结点，区间求和
HDU 1166 敌兵布阵
HDU 1394 Minimum Inversion Number
更新结点，区间最值
HDU 1754 I Hate It
HDU 2795 Billboard
51Nod 1593 公园晨跑
更新结点，区间合并
更新区间，区间求和
更新区间，区间染色，区间合并
更新结点，更新区间，区间求和（平均数）+ 树链剖分
51Nod 1199 Money out of Thin Air
更新结点，区间最值，结点查找，区间求和
区间合并 + LCA
更新结点，结点查找，扫描线
更新结点，区间最值 + dp
更新区间，区间最值
51Nod 1571 最近等对 + 离线处理
HDU 6070 Dirt Ratio + 二分答案