随笔分类 -  线段树和树状数组

摘要：原题链接 思路 求到底要和相邻元素交换几次，其实就是求逆序对的数量，有几对逆序对就要交换几次，因为只能相邻的之间交换(超快速排序？冒泡排序！) 利用树状数组求逆序对 大概想法是如下： 因为我们需要逆序对的数量，因此第一步就是将树状数组清空，表示当前一个数都没，然后在树状数组的第a[i]的位置上插入一 阅读全文