【省選模擬】20/05/20

A A A 考慮序列上的狀況，一次操做就是交換兩個前綴和，那麼若全部前綴和均 ≥ 0 \ge 0 ≥0，答案就是逆序對數之和，考慮將前綴和的定義擴展到環，顯然有 S u m n > 0 Sum_n>0 Sumn​>0 不然（若爲 0 必須所有爲 0）不合法 咱們定義 R i = ∑ j > i , s u m j < s u m i 1 R_i=\sum_{j>i,sum_j<sum_i}1 Ri

>>阅读原文<<