hdu（4911）樹狀數組求逆序隊
就是每一次都把這個數所在的節點賦予1，那麼如果此時他前面存在了1，那麼說明前面的比他先出現，然而他又比前面的大，那麼就說明了這是正序對，然後就把他加上前面的1數就好了，再用當前的數減去前面的正序対的個數就是逆序對
這道題必須要用
#include
#include
#include
using namespace std;
#define maxx 500050
int bit[maxx],a[maxx];
int n;
struct node {
int x,y;
}pos[maxx];
bool cmp(node aa,node bb)
{
return aa.x0){
s+=bit[i];
i=i&(i-1);
}
return s;
}
void add(int i,int xx)
{
while(i<=n)
{
bit[i]+=xx;
i+=i&-i;
}
}
int k;
void slove()
{
long long int ans=0;
for(int j=0;j
