题意: 每个炸弹有个倒计时,每一轮你指定一个炸弹时间加一,然后每一个炸弹时间减一,如果有炸弹时间变成负数,那么就会爆炸。 求有炸弹爆炸的最长时间。 思路: 二分会进行 m i d mid mid轮,那么每个炸弹的时间至少为 m i d − 1 mid-1 mid−1,一共会执行 m i d − 1 mid-1 mid−1次有效加时间操作(最后一次操作加时间没有意义),所以要满足 ∑ ( m i
题意: 每个灯泡亮的时间为 [ 2 k t i + 1 , 2 k t i + t i ] [2kt_i+1,2kt_i+t_i] [2kti+1,2kti+ti],灭的时间为 [ 2 k t i + t i + 1 , 2 k t i + 2 ∗ t i ] [2kt_i+t_i+1,2kt_i+2*t_i] [2kti+ti+1,2kti+2∗ti],每个灯泡亮度为 a [ i