长度为$i$的排列最多只有$\frac{i(i-1)}{2}$ 个逆序对，但是因为你过程中可能会用到下标+i，所以算前缀和的时候要算到$\frac{i(i+1)}{2}+1$