hdu 4970 Killing Monsters 策略O(n)/线段树O(nlogn)+快速读入 2014 Multi-University Training Contest 9-1011
题意:塔防游戏,一条n长的路上,有m个炮台,可以覆盖[li,ri]范围,威力ci,即每一秒,炮塔可以对范围内的怪物可以造成ci点伤害。只有有q只怪物,每只怪物有hi点血,出现位置为xi;当怪物血量减少到0或以下时消失,怪物一直朝n位置前进。问有几只怪物可以离开这条路。题解:一开始看到这个题目就想到了线段树,最简单那种线段求和。不过作者好坑人啊,卡大数据。。TLE,之后没去想O(n)算法,直接快速读