Steven1013

摘要： 题目 & 题解 T1 思路 考虑先将原序列的逆序对个数求出来, 因为 \(a_i \le 5000\), 直接用一个桶统计即可. 再考虑将序列 \(a\) 拓展 \(k\) 次以后, 对于 \(a_{i+n}\) , 在上一段序列中的逆序对个数可以统计出来, 同理拓展到 \(a_{i+kn}\) , 阅读全文