2020年5月21日
「JLOI2015」城池攻占 可并堆
摘要： 传送门 分析 如果直接暴力枚举的话肯定会超时 我们可以从下往上遍历，维护一个小根堆 每次到达一个节点把战败的骑士扔出去 剩下的再继续向上合并，注意要维护一下其实的战斗力 可以像线段树那样用一个lazy标记 代码 #include<bits/stdc++.h> using namespace std; 阅读全文
posted @ 2020-05-21 10:26 liuchanglc 阅读(158) 评论(0) 推荐(0)