会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$Hzoi\_whs$
一直与 垃圾现状 抗争的菜鸡一枚~~~
博客园
首页
新随笔
联系
订阅
管理
2019年9月27日
2019.9.27
摘要: T1平均数: 其实挺简单的,因为要求第K小平均数; 肯定得批量处理;于是考虑一种有效的方法,下意识线段树维护,区间查询,平衡书查询............ 但都不是,二分答案(二分平均数)把每个序列上的值都减去一个数,这样平均数就会整体减去一个数,那么比我小得就是区间和小于0的,然后求出前缀和,利用
阅读全文
posted @ 2019-09-27 14:35 Hzoi_whs
阅读(121)
评论(6)
推荐(0)
编辑
公告