T1平均數：

其實挺簡單的，因為要求第K小平均數;

肯定得批量處理;于是考慮一種有效的方法，下意識線段樹維護，區間查詢，平衡書查詢............

但都不是，二分答案（二分平均數）把每個序列上的值都減去一個數，這樣平均數就會整體減去一個數，那么比我小得就是區間和小于0的，然后求出前綴和，利用原來求逆序對的方法

求出有多少區間和小于0就行了;

O（NlogN^2）;

轉載于:https://www.cnblogs.com/wang-hesong/p/11597866.html

總結

以上是生活随笔為你收集整理的2019.9.27的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。