Evanyou Blog 彩带
2017年11月10日
求逆序对的两种常用方法
摘要： 首先我们得理解一下什么是逆序对。在一个数列$a$中，满足$a[i]>a[j]$并且$i<j$的数对就叫做逆序对。 一般求逆序对常用的有两种方法，归并排序和树状数组。（我个人比较喜欢归排）这两样不会的请出门左转百度。 下面就讲讲这两种方法： 首先讲讲归排求逆序对。归并排序用到了二分的思想，在排序过程中 阅读全文
posted @ 2017-11-10 09:09 HolseLee 阅读(9736) 评论(2) 推荐(8) 编辑