2021年3月8日
[JLOI2015] 城池攻占
摘要： 题目链接~ 左偏树以及懒标记的应用。 Desprition 每个有初始战斗力和出发点的士兵，在一棵有根树上在满足战斗力大于该点防御力的条件下不断沿节点父亲向上进攻。如果不满足条件，就阵亡在该节点。求对于每个城池，输出有多少个骑士在这里牺牲；对于每个骑士，输出他攻占的城池数量。 Solution 因为 阅读全文
posted @ 2021-03-08 22:15 Spring-Araki 阅读(90) 评论(0) 推荐(0) 编辑