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