2020年8月9日
[JLOI2015][左偏树] 城池攻占
摘要： 题目链接 考虑每个节点建一个以骑士攻击力为关键字的小根堆，从叶子节点向上扫描，每次弹堆至堆顶骑士攻击力大于当前城池防御力，可以采用左偏树维护， 对于城池的攻击力改变值，可以借用线段树区间修改的懒标记思想，打上乘法及加法标记，每次涉及到改变堆结构的操作前下放标记即可。 稍微卡常之后可过 代码 # in 阅读全文
posted @ 2020-08-09 19:23 ChPu437 阅读(98) 评论(0) 推荐(0) 编辑