CPOJ 平均數-NOIP十連測

題面
在這裏插入圖片描述在這裏插入圖片描述二分答案,每個點減去答案,若一段區間平均數小於答案,那麼它們的和小於零
前綴和來一下,逆序對數就是小於平均數的數對數量
歸併排序搞一下
Code

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章