会员
周边
新闻
博问
融资
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AronQi
当爱慕变为执念,当梦想变为自毁,我是否还是我?
首页
新随笔
联系
订阅
管理
2017年1月3日
[bzoj2653][middle] (二分 + 主席树)
摘要: Description 一个长度为n的序列a,设其排过序之后为b,其中位数定义为b[n/2],其中a,b从0开始标号,除法取下整。 给你一个长度为n的序列s。 回答Q个这样的询问:s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中,最大的中位数。 其中a<b<c<d。 位置也从0开始标号。
阅读全文
posted @ 2017-01-03 18:00 keshuqi
阅读(190)
评论(0)
推荐(0)
编辑
公告