年轻钻石

文章
9
资源
0
加入时间
3年0月20天

CodeForces - 514D(ST+二分)

题意:n个机器人,有m个属性,每个机器人的属性值a1-am已经给出,我有一把枪,也有m个属性,若把枪调为第i种属性,每打一枪可以让这n个机器人的属性i减1。当一个机器人的所有属性值都<=0时,该机器人死亡。我现在可以打k枪,问怎么打能让连续的死亡的机器人的长度最大。输出为属性为1-m,每种属性打几枪。可以不用打满k枪。分析:二分连续死亡的值,判定使用ST,nlogn的预处理,O(1)查询区间最值。代码:#include<iostream>#include