如何答这题?唐山一中NOIP2005模拟赛(2)第二题2.魔兽争霸(war.pas)小x正在销魂地玩魔兽他正控制着死亡骑士和n个食尸鬼(编号1～n)去打猎死亡骑士有个魔法,叫做“死亡缠绕”,可以给食尸鬼补充HP

题目详情

如何答这题?唐山一中NOIP2005模拟赛(2)第二题
2.魔兽争霸(war.pas)
小x正在销魂地玩魔兽
他正控制着死亡骑士和n个食尸鬼(编号1～n)去打猎
死亡骑士有个魔法,叫做“死亡缠绕”,可以给食尸鬼补充HP
战斗过程中敌人会对食尸鬼实施攻击,食尸鬼的HP会减少
小x希望随时知道自己部队的情况,即HP值第k多的食尸鬼有多少HP,以便决定如何施放魔法
请同学们帮助他:)
小x向你发出3种信号：（下划线在输入数据中表现为空格）
A_i_a表示敌军向第i个食尸鬼发出了攻击,并使第i个食尸鬼损失了a点HP,如果它的HP

▼优质解答

答案和解析

看到这数据规模,就想到应该是一个log级的算法.将输入数据排序.对于每次修改生命值,都将改变后的数值进行二分查找,找到它合适的位置然后将整个数据重新处理,由于数据随机生成,所以不用考虑算法退化的问题.（除非倒了血霉）

看了如何答这题?唐山一中NOIP...的网友还看了以下：

一个航天器P在高空绕地球做匀速圆周运动，如果朝着与它运动方向相反的方向发射一枚火箭Q，则（）A.P 　2020-04-27 …

灵活计算．9p2-9p2÷着7（a得-a得×2p）÷着p（p着2+着着9）×着2+7着9着.2三× 　2020-05-13 …

AB=6cm,BC=8cm,三角形ABC中,角B=90°,点P从A点开始沿着AB向B以1cm/s的　2020-05-16 …

一位著名作家曾经说过这样一句话：我们连活着都不怕,足见活着其实是比死还要艰难的.而另一句经常响在耳　2020-06-11 …

设P(A)=a,P(B)=b.如果AB不相容,求P(AUB)=如果AB相互独立.求P(AUB)=如　2020-06-12 …

所有、有的；p,非p已知P代表：有的A不是B,那么非P如何表示?如果P代表：有的A是B,那么非P如　2020-07-01 …

我始终不明白好死不如赖活着这句话意思,死了什么困难也没有了,什么罪也不用受了,不需要每天上下班,也　2020-07-07 …

下列各项作品故事情节的叙述，正确的两项是（）A.贾母去世以后，鸳鸯想到老太太死后自己被逐赶出贾府的结　2020-11-24 …

you知道吗?1.有人说”好死不如赖活着”,也有人说”宁可站着死,也不跪着声”．稳重的丑小鸭明明想到　2020-12-02 …

穷人的日子很痛苦吗?富人的日子很快乐吗?如果说一个人活得很痛苦的话,那么他还不如死了算了,所以说我们　2021-01-17 …