2378: 可惜你不是周口人，不知道树状数组是硕壮硕主
[Creator : ]
Description
俺是河南里
河南周口里
周口项城里
项城话是这样说
菠萝叫伯乐
不行叫不中
就是叫豆是
树状数组叫硕壮硕主......
提到树状数组小L心血来潮决定考考你，给一个长度为n的序列，求序列中逆序对(逆序对为序列中ai>aj且i<j的有序对)的个数。 Input
第一行,一个数 n,表示序列中有 (n<=105)个数。
第二行n个数，表示给定的序列。序列中每个数字不超过109。
本题输入量较大，请使用IOS加速输入输出或者使用scanf/printf。
#define IOS \
ios::sync_with_stdio(false); \
cin.tie(0); \
cout.tie(0);
Output
输出逆序对的个数
Sample Input Copy
6
5 4 2 6 3 1
Sample Output Copy
11