算法-ACwing788-逆序对数量

题目

 解题思路:

利用归并排序,在归并时算得逆序对数量

10048_7f952550db-逆序对.png

逆序对数为mid-i+1原理:

代码模板

扫描二维码关注公众号,回复: 16905660 查看本文章

猜你喜欢

转载自blog.csdn.net/xx_xb/article/details/131805723
今日推荐