2019.9.27

T1平均数:

其实挺简单的,因为要求第K小平均数;

肯定得批量处理;于是考虑一种有效的方法,下意识线段树维护,区间查询,平衡书查询............

但都不是,二分答案(二分平均数)把每个序列上的值都减去一个数,这样平均数就会整体减去一个数,那么比我小得就是区间和小于0的,然后求出前缀和,利用原来求逆序对的方法

求出有多少区间和小于0就行了;

O(NlogN^2);

posted @ 2019-09-27 14:35  Hzoi_whs  阅读(121)  评论(6编辑  收藏  举报