会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ws_zzy
一花盛开一世界 一生相思为一人
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
可并堆
BZOJ 2809 [Apio2012]dispatching
摘要:题解: 可并大根对维护即可 注意long long
阅读全文
posted @
2018-03-25 23:37
ws_zzy
阅读(129)
评论(0)
推荐(0)
BZOJ 5059 前鬼后鬼的守护
摘要:题解: 解法一:用函数斜率什么的,不会,留坑 解法二: 某一个序列都变成一个值那么中位数最优 加入一个元素,与前面那一段区间的中位数比较 x>=mid什么事也不做 x<mid合并两端区间 不停向前合并 用大根可并堆维护中位数
阅读全文
posted @
2018-03-20 15:45
ws_zzy
阅读(189)
评论(0)
推荐(0)
BZOJ 4003 [JLOI2015]城池攻占
摘要:题解: 带标记可并堆 用可并堆维护可以到某个城池的士兵 维护小根堆 堆顶小于h时就弹出来计算 注意什么时候下放!!
阅读全文
posted @
2018-03-20 15:40
ws_zzy
阅读(168)
评论(0)
推荐(0)
公告