圣堂之地 @ 2019-07-25 22:53:22
脑子笨，请见谅！
Q1: 我们需要知道，怎么统计第 i 个数会与第1~
i−1个数构成多少个逆序对呢?
Ans1: 考虑根据值来建树状数组 , 初始树状数组为全 0。现在按照序列从左到右将数据的值对应的位置的数加一，代表又有一个数出现。因此，在循环到第 i 项时，前 i−1 项已经加入到树状数组内了 , 树状数组内比 ai 大的都会与ai构成逆序对，因为它们一定出现的更早，所以产生的逆序对数量为i−query(ai)
注:query(ai) 代表在树状数组内询问 1 ~ ai项的前缀和——摘抄自某篇题解
by 圣堂之地 @ 2019-07-25 22:56:23
还有第二篇题解的图是什么意思啊？ 能否将判定为逆序对的原理说的再通俗一点啊？（最好加上图），在下感激不尽。
by _H1kar1 @ 2019-07-30 14:02:23
[图]