会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Xs酱~
AFO for a long time,但是偶尔还是会回来的!
博客园
首页
新随笔
联系
管理
订阅
2015年4月5日
BZOJ1112 [POI2008]砖块Klo
摘要: 即求连续k个数的中位数。。。我们维护两个堆,一个大根堆一个小根堆:小根堆维护的是区间前一半大的数,大根堆维护的是区间后一半小的数,且小根堆中的所有数都比大根堆内所有数大这样子中位数就是大根堆的堆顶元素 or 小根堆的堆顶元素 or 他们的平均数(貌似并没有区别QAQ)每次区间移动一位的时候,把其中的...
阅读全文
posted @ 2015-04-05 14:04 Xs酱~
阅读(498)
评论(0)
推荐(0)
编辑
公告