2018年8月13日
[JLOI2015]城池攻占 可并堆
摘要： 题目传送门 难得遇到一个不卡常的，， 维护一个小根堆，堆里是当前有的骑士，按dfs序，所有不能攻占该城市的都弹出，城市阻挡人数++，这个人攻占的城市=depth[出生城市]-depth[该城市]；然后把可以攻占的加标记和乘标记更新后再向上合并到它的父节点。所以，我们需要一个支持合并的小根堆。左偏堆板 阅读全文
posted @ 2018-08-13 20:54 Eziotao 阅读(150) 评论(0) 推荐(0)