- 【例2.5】求逆序对
ppp
- 2025-4-2 16:46:39 @
//如果·左区间: 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
-
C24kongxiangtai LV 7 @ 2025-4-2 16:47:26Edited
解题金乐 讨论金乐
- 1
Information
- ID
- 796
- Time
- 1000ms
- Memory
- 256MiB
- Difficulty
- 8
- Tags
- # Submissions
- 197
- Accepted
- 35
- Uploaded By