35分求助

死因做法：树状数组

代码：

#include <iostream>
#include <algorithm>
using namespace std;
#define int long long
int a[500001];
int b[500001];
int c[500001];
int n,m,x,y,ans;
int lowbit(int x){
    return (x&(-x));
}
int sum(int x){
    int num=0;
    for(int i=x;i>=1;i=i-lowbit(i)){
        num+=c[i];
    }
    return num;
}
bool cmp(int x,int y){
    return b[x]>b[y];
}
//int ask(int x,int y){
//  return sum(y)-sum(x-1);
//}
void add(int x,int y){
    for(int i=x;i<=n;i=i+lowbit(i)){
        c[i]+=y;
    }
}
signed main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>b[i];
        a[i]=i;
    }
    sort(a+1,a+1+n,cmp);
    for(int i=1;i<=n;i++){
        add(a[i],1);
        ans+=sum(a[i]-1);
    }
    cout <<ans;
    return 0;
}