难度：1 前提：归并排序，树状数组 后继： 资料： https://en.wikipedia.org/wiki/Inversion_(discrete_mathematics) 习题： HDU 4911. Inversion SPOJ INVCNT. Inversion Count BZOJ 2431: [HAOI2009] 逆序对数列 HDU 5775. Bubble Sort HDU 4988. Little Pony and Boast Busters 动态维护逆序对 Vijos 1893. 签到题 允许交换一次，求最小逆序对……