记录编号	268303	评测结果	AAAAAAAAAA
题目名称	[尼伯龙根之歌] 精灵魔法	最终得分	100
用户昵称	AntiLeaf	是否通过	通过
代码语言	C++	运行时间	0.233 s
提交时间	2016-06-12 13:55:14	内存使用	2.22 MiB

#include<cstdio>
#include<cstring>
#include<iostream>
#include<fstream>
#include<algorithm>
#define lowbit(x) ((x)&(-(x)))
using namespace std;
const int maxn=100100;
ifstream fin("alfheim.in");
ofstream fout("alfheim.out");
struct node{
	int a,b,c;
	bool operator<(const node& x)const{
		return a<x.a;
	}
}a[maxn];
bool cmp2(const node&,const node&);
void add(int);
long long query(int);
int n;
long long c[maxn],ans=0;
int main(){
	ios::sync_with_stdio(false);
	fin>>n;
	for(int i=1;i<=n;i++)fin>>a[i].a;
	for(int i=1;i<=n;i++)fin>>a[i].b;
	sort(a+1,a+n+1,cmp2);
	for(int i=1;i<=n;i++){
		if(a[i].b==a[i-1].b)a[i].c=a[i-1].c;
		else a[i].c=i;
	}
	sort(a+1,a+n+1);
	for(int i=1;i<=n;i++){
		add(a[i].c);
		ans+=query(a[i].c);
	}
	fout<<ans;
	fin.close();
	fout.close();
	return 0;
}
bool cmp2(const node& x,const node& y){
	return x.b<y.b;
}
void add(int x){
	for(int i=x;i;i-=lowbit(i))c[i]++;
}
long long query(int x){
	long long result=0;
	for(int i=x+1;i<=n;i+=lowbit(i))result+=c[i];
	return result;
}
/*
3
1 2 3
2 1 3
Answer:
1
*/