T1平均數(shù)：

其實(shí)挺簡單的，因?yàn)橐蟮贙小平均數(shù);

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

但都不是，二分答案（二分平均數(shù)）把每個(gè)序列上的值都減去一個(gè)數(shù)，這樣平均數(shù)就會(huì)整體減去一個(gè)數(shù)，那么比我小得就是區(qū)間和小于0的，然后求出前綴和，利用原來求逆序?qū)Φ姆椒?/p>

求出有多少區(qū)間和小于0就行了;

O（NlogN^2）;

轉(zhuǎn)載于:https://www.cnblogs.com/wang-hesong/p/11597866.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。