[树状数组] Inverse
【问题描述】给你n个整数,每个数a[i]都是不超过109的非负整数。求其中逆序对的个数,即所有这样的数对(i,j)满足1≤i<j≤n且a[i]>a[j]。【输入文件】inverse.in第一行一个正整数n(1≤n≤500000),代表数字的个数。接下来一行n个用空格分隔的整数,代表要处理的数字序列。【输出文件】inverse.out一行一个整数,代表逆序对的个数...