2019.9.27

T1平均数：

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

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

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

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

O（NlogN^2）;

转载于:https://www.cnblogs.com/wang-hesong/p/11597866.html

总结

以上是生活随笔为你收集整理的2019.9.27的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。