//如果·左区间:  5 6 7  
//右区间:  1 2 9  

//1:由于 5>1,所以产生了逆序对,这里,我们发现,左区间所有还没有被合并的数都比 1 大,所以1与左区间所有元素共产生了 3 个逆序对(即l-i+1对),统计答案并合并 1 
//2:由于 5>2,由上产生了3对逆序对,统计答案并合并 2
//3:由于 5<9, 没有逆序对产生,右区间下标 j++
//4:由于 6<9, 没有逆序对产生,右区间下标 j++
//5:由于 7<9, 没有逆序对产生,右区间下标 j++

1 comments

  • 1

Information

ID
796
Time
1000ms
Memory
256MiB
Difficulty
8
Tags
# Submissions
197
Accepted
35
Uploaded By