会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
清楚少女ひなこ
博客园
首页
新随笔
联系
订阅
管理
2019年8月9日
2019牛客暑期多校训练营(第七场)- Find the median
摘要: 线段树 显然的方法是把区间离散化以后,维护每个区间内出现的数的个数。 查询的时候直接用左端点的值加上查询的数的排名/区间插入的次数就行了。 处理这类问题一般是让每个端点的右区间+1,然后用叶子节点来保存一段区间的信息。 当我们的线段树递归到叶子结点的时候,l = r, 我们如果让线段树维护当前区间每
阅读全文
posted @ 2019-08-09 16:40 清楚少女ひなこ
阅读(158)
评论(0)
推荐(0)
编辑
公告