线段树专项训练习题集

ACM模版

线段树专项训练开始了，网上找了找相关的训练题，但是没有找到好的集锦，也只好作罢，自己根据前辈们的博客整理出来一份习题集吧，想来一下子全部整理出来不如一道道尝试，一道道整理，这样子可以给不同的试题更好的定位，所以，从今天开始，陆陆续续会更新本习题集，希望对大家以及我自己有更好的帮助。

更新结点，区间求和

HDU 1166 敌兵布阵
HDU 1394 Minimum Inversion Number

更新结点，区间最值

HDU 1754 I Hate It
HDU 2795 Billboard
51Nod 1593 公园晨跑

更新结点，区间合并

HDU 3308 LCIS

更新区间，区间求和

HDU 1698 Just a Hook

更新区间，区间染***间合并

HDU 3397 Sequence operation

更新结点，更新区间，区间求和（平均数）+ 树链剖分

51Nod 1199 Money out of Thin Air

更新结点，区间最值，结点查找，区间求和

51Nod 1364 最大字典序排列

区间合并 + LCA

51Nod 1766 树上的最远点对

更新结点，结点查找，扫描线

51Nod 1494 选举拉票

更新结点，区间最值 + dp

51Nod 1781 Pinball

更新区间，区间最值

51Nod 1571 最近等对 + 离线处理
HDU 6070 Dirt Ratio + 二分答案