版权声明：未经过同意不得转载 https://blog.csdn.net/qq_42500298/article/details/83106819
把这个式子分成2部分算就行了sum是算第一部分，add是算第二部分。
需要用到位运算，就是二进制计算
#include<bits/stdc++.h>
using namespace std;
long long n,a[100005],ans,c[2][100005],tot[2];
void add(int x,bool flag)
{
while(x<=100000)
{
c[flag][x]++;
x+=x^(x&x-1);
}
tot[flag]++;
}
long long sum(int x,bool flag)
{
long long ans=0;
while(x)
{
ans+=c[flag][x];
x&=x-1;
}
return ans;
}
int main()
{
scanf("%lld",&n);
for(int i=1;i<=n;i++)
scanf("%lld",&a[i]);
for(long long bit=1;bit<=100000;bit<<=1)
{
memset(c,0,sizeof(c));
tot[0]=tot[1]=0;
for(int i=1;i<=n;i++)
{
ans+=(tot[!bool(a[i]&bit)]-sum(a[i],!bool(a[i]&bit)))*bit;
add(a[i],bool(a[i]&bit));
}
}
printf("%lld\n",ans);
return 0;
}来源：zr