2017年8月7日
树状数组求逆序对
摘要： 我们知道,求逆序对最典型的方法就是归并排序，但是还有一种方法就是树状数组。假如你理解了树状数组，树状数组求逆序对相比归并排序排序要更好理解一些，而且树状数组的代码量也要少一些。 我们先看一下逆序对是什么吧。 逆序对就是序列a中ai>aj且i<j的有序对。 根据上面的定义我们很快的就可以写出O(n^2 阅读全文
posted @ 2017-08-07 18:43 wdvxdr 阅读(3416) 评论(4) 推荐(5) 编辑