光荣的梦想[逆序对]

本文主要是介绍光荣的梦想[逆序对]，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

传送门

水一道题 , 注意逆序对是严格大于 , 所以每次树状数组查询都要查<=x的

---

#include<bits/stdc++.h>
#define N 100050
#define LL long long
using namespace std;
int c[N],n; LL ans;
void Up(int x,int val){for(;x<=N-50;x+=x&-x) c[x]+=val;}
int Q(int x){int ans=0; for(;x;x-=x&-x) ans += c[x]; return ans;}
int main(){scanf("%d",&n);for(int i=1;i<=n;i++){int x; scanf("%d",&x);ans += (i-Q(x)-1); Up(x,1);}printf("%lld",ans); return 0;
}

 

这篇关于光荣的梦想[逆序对]的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---