Loading

2020年5月21日
[JLOI2015]城池攻占
摘要： [JLOI2015]城池攻占 solution 如果战斗力最小的士兵都能存活下来，那么在堆中的其他士兵一定可以活下来 所以就从攻击力小的开始遍历一下就行。 那么我们就需要把这两个堆里面的元素合并在一起，于是我们想到用可并堆，即左偏树，记录每个士兵开始和阵亡（或活到最后）的位置，之后第二部分的答案就是 阅读全文
posted @ 2020-05-21 16:54 Gary_818 阅读(136) 评论(0) 推荐(0) 编辑