计蒜客 A1953 – Lpl and Energy-saving Lamps

题目链接:ICPC 2018 南京赛区网络赛G题

每次从左往右找第一个小于等于当前手中的灯的数量的值,并将其更新为$+\infty$。使用线段树维护区间最小值,查询第一个小于等于$c$的位置和值,关键在于对query函数的改写,优先查找左边。

这题要读懂题意,注意每个月只要手上的灯数量还能继续替换房间的灯,要一直替换,直到手上的灯不能替换任何一个房间的灯。还有就是要判断如果所有房间的灯都被替换了,那么就停止。

 

说点什么

avatar
50
  Subscribe  
提醒