关于“动态开点树状数组”

#include<bits/stdc++.h>
#include<bits/extc++.h>
using namespace std;
#define lowbit(x) (x&-x)
int n,m;
long long ans;
__gnu_pbds::gp_hash_table<int,int> c;
int a[500005];
void add(int x,int v)
{
	for(;x<=m;x+=lowbit(x))	c[x]+=v;
}
int query(int x)
{
	if(!x)	return 0;
	int res=0;
	for(;x;x-=lowbit(x))
		if(c.find(x)!=c.end())res+=c[x];
	return res;
}
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i],m=max(a[i],m);
	reverse(a+1,a+n+1);
	for(int i=1;i<=n;i++)
	{
		ans+=query(a[i]-1);
		add(a[i],1);
	}
	cout<<ans<<"\n";
	return 0;
}