随笔分类 -  可并堆

摘要:题解: 可并大根对维护即可 注意long long 阅读全文
posted @ 2018-03-25 23:37 ws_zzy 阅读(129) 评论(0) 推荐(0)
摘要:题解: 解法一:用函数斜率什么的,不会,留坑 解法二: 某一个序列都变成一个值那么中位数最优 加入一个元素,与前面那一段区间的中位数比较 x>=mid什么事也不做 x<mid合并两端区间 不停向前合并 用大根可并堆维护中位数 阅读全文
posted @ 2018-03-20 15:45 ws_zzy 阅读(189) 评论(0) 推荐(0)
摘要:题解: 带标记可并堆 用可并堆维护可以到某个城池的士兵 维护小根堆 堆顶小于h时就弹出来计算 注意什么时候下放!! 阅读全文
posted @ 2018-03-20 15:40 ws_zzy 阅读(168) 评论(0) 推荐(0)