逆序数

时间限制: 1000 ms 内存限制: 65536 kb

总通过人数: 0 总提交人数: 0

题目描述

给定n个非负整数（n≤109），求其中逆序对的个数，即所有这样的数对（i，j）满足1≤i≤j≤n，且a[ i ]＞a[ j ]。请设计一个算法解决以上问题（提示：使用树状数组数据结构）