bombs专题

2020CCPC 绵阳 7-4 Defuse the Bombs(二分)

题意: 每个炸弹有个倒计时,每一轮你指定一个炸弹时间加一,然后每一个炸弹时间减一,如果有炸弹时间变成负数,那么就会爆炸。 求有炸弹爆炸的最长时间。 思路: 二分会进行 m i d mid mid轮,那么每个炸弹的时间至少为 m i d − 1 mid-1 mid−1,一共会执行 m i d − 1 mid-1 mid−1次有效加时间操作(最后一次操作加时间没有意义),所以要满足 ∑ ( m i

Codeforces 1326 E Bombs —— 线段树,括号匹配

This way 题意: 现在有n个数,然后有n个炸弹,告诉你n个位置的数和每个炸弹的位置,如果确定了是前i个炸弹的话,那么这i个炸弹会按照位置从小到大爆炸,位于x位置的炸弹会炸掉前x数中剩下数的最大值。 让你输出n个值,第i个值表示取前i-1个炸弹时,剩下的数最大是多少。 题解: 有些想法,一看就知道无法每次都做一遍,那么只能每次新的炸弹来的时候,找到对应的最大值删掉即可,但是每次又并不