数据结构-第十期——树状数组 - 逆序对与离散化

例题:逆序对问题 

【题目描述】给定一个序列A_i,...,A_n。若i;,。请你写一个程序,在尽量短的时间内统计出"逆序对“的数目。
【输入格式】第1行是整数n ( 1≤n<
500000),接下来1行,n个整数。

【输出格式】一个整数,为逆序对的数目。
【输入样例】
6
5 4 2 6 3 1

【输出样例】

11

样例分析:

5后面有4个数比它小,

你可能感兴趣的:(数据结构)