2018年9月1日
ACM-ICPC 2018 南京赛区网络预赛 G Lpl and Energy-saving Lamps（线段树）
摘要： 链接：https://nanti.jisuanke.com/t/30996 题意：很简单，懒得讲了 思路：我们可以直接用线段树求出区间最左边小于某个数的数，线段树存1-n房间的灯数，维护区间最小值，查询的时候优先向左走就好了， 一个房间满了我们就用线段树将这个房间的值更新为inf，然后模拟下就好了。 阅读全文
posted @ 2018-09-01 18:16 冥想选手 阅读(544) 评论(0) 推荐(0)