SSimpLe_Y的博客

原创 树状数组求逆序对

很久以前就学了树状数组，也知道可以用来求逆序对，然而一直没弄明白他是怎么实现的（可能当时没搞清楚逆序对是什么吧。。。）。逆序对就是如果i > j && a[i] < a[j]，这两个就算一对逆序对，简单来说，所有逆序对的个数和就是找每一个数的前面有几个比他的大的数，他们加起来的和就是逆序对的总数。知道什么是逆序对后就好办了，树状数组的功能就是可以单点更新，区间查询，这样...