摘要: https://www.zybuluo.com/ysner/note/1332539 题面 [戳我][1] 解析 一道挺棒棒的线段树。 显然一次伤害到来时我们要先看看区间内哪些点的护甲没了。 这个可以通过维护区间最小值(维护护甲的剩余承受能力)来完成。 如果发现区间最小值小于等于当前伤害,就去暴力找 阅读全文
posted @ 2018-11-05 00:19 小蒟蒻ysn 阅读(133) 评论(0) 推荐(0) 编辑