求逆序数（树状数组+离散化）
Posted MekakuCityActor
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了求逆序数（树状数组+离散化）相关的知识，希望对你有一定的参考价值。
https://www.nowcoder.com/acm/contest/77/A
简单的树状数组
具体操作c[100005]用于记录区间内已经出现数字的个数，用add()更新区间内已经出现的数字个数，用sum()来求出该数出现之前的数字个数之和
以上是关于求逆序数（树状数组+离散化）的主要内容，如果未能解决你的问题，请参考以下文章
POJ 2299 Ultra-QuickSort (树状数组+离散化 求逆序数)