线段树专项训练习题集

时间:2021-05-10 21:47:53

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 + 二分答案