【省选模拟】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

>>阅读原文<<