会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Splay
首页
新随笔
联系
管理
随笔分类 -
二分答案
BZOJ 2653 middle 二分答案+可持久化线段树
摘要:题目大意:有一个序列,包含多次询问。询问区间左右端点在规定区间里移动所得到的最大中位数的值。 考虑对于每个询问,如何得到最优区间?枚举显然是超时的,只能考虑二分。 中位数的定义是在一个序列中,比中位数小的数跟比它大的数一样多,由于我们要求的是最大的中位数,自然希望能找到一个区间,使得该区间内比该中位
阅读全文
posted @
2017-02-13 19:13
Splay
阅读(393)
评论(0)
推荐(0)