树状数组求逆序对

第{{index + 2}}步,对于arr[{{index}}],即{{elenemt}},在cArr里进行标记。


如果有以{{elenemt}}为后件的逆序对,那么该逆序对的前件一定在cArr索引{{elenemt+1}}到9(左闭右闭)区间内(以下划线表示)。这一步非常重要,请务必多想[……]

继续阅读