HDU 6318 树状数组求逆序数

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6318

#define N 100005 #include <bits/stdc++.h> using namespace std; int c[N];  int n; int lowbit(int i) {     return i&(-i); } int insert(int i,int x) {     while(i<=n){         c[i]+=x;         i+=lowbit(i);     }     return 0; }

int getsum(int i) {     int sum=0;     while(i>0){         sum+=c[i];         i-=lowbit(i);     }      return sum; } void output() {     for(int i=1;i<=n;i++) cout<<c[i]<<" ";     cout<<endl; } struct node{     int v;     int id;     bool operator <(const node &b)const{     if(v==b.v)      return id<b.id;      else return v<b.v;     } }; node a[N]; int main() {     int x,y;     while(~scanf("%d %d %d",&n,&x,&y)){         long long ans=0;         memset(c,0,sizeof(c));         for(int i=1;i<=n;i++){             scanf("%d",&a[i].v);             a[i].id=i;         }         sort(a+1,a+1+n);         for(int i=1;i<=n;i++)             {             insert(a[i].id,1);             ans+=i-getsum(a[i].id);//统计当前序列中大于a的元素的个数          }         cout<<ans*min(x,y)<<endl;     }     return 0; }