題目鏈接：https://www.luogu.org/problem/show?pid=1966

這個題啊，naive（雖然我不會證明）。

舉了個特例，得出結論：對於兩列數，一定是最大與最大的相對，最小的與最小的相對。

然後就以離散化一下，然後隨便用個樹狀數組求個逆序對就好了。

一開始我還分別寫了兩個逆序對，想求個差的絕對值，發現樣例過不了之後。。。。。。

#include<cstdio>
#include<algorithm>
using namespace std;
const int mod=99999997;
void read(int &y)
{
　　y=0;char x=getchar();
　　while(x<‘0‘||x>‘9‘) x=getchar();
　　while(x>=‘0‘&&x<=‘9‘)
　　{
　　　　y=y*10+x-‘0‘;
　　　　x=getchar();
　　}
}
int ans,n,p[100005],t[400005];
struct h
{
　　int x,s;
}a[100005],b[100005];
bool cmp(h x,h y)
{
　　return x.s<y.s;
}
int lowbit(int x){return (x)&(-x);}
int abs(int x){return x>=0 ? x : -x;}
void add(int x,int s)
{
　　while(x<=n)
　　{
　　　　t[x]+=s;
　　　　x+=lowbit(x);
　　}
}
int quary(int x)
{
　　int s=0;
　　while(x)
　　{
　　　　s+=t[x];
　　　　s%=mod;
　　　　x-=lowbit(x);
　　}
　　return s;
}
int main()
{
　　read(n);
　　for(int i=1;i<=n;i++)
　　{
　　　　read(a[i].s);
　　　　a[i].x=i;
　　}
　　for(int i=1;i<=n;i++)
　　{
　　　　read(b[i].s);
　　　　b[i].x=i;
　　}
　　sort(b+1,b+n+1,cmp);
　　sort(a+1,a+n+1,cmp);
　　for(int i=1;i<=n;i++) p[a[i].x]=b[i].x;
　　for(int i=1;i<=n;i++)
　　{
　　　　ans+=i-1-quary(p[i]);
　　　　add(p[i],1);
　　　　ans%=mod;
　　}
　// for(int i=1;i<=n;i++) printf("%d\n",p[i]);
　　printf("%d",ans);
　　return 0;
}

noip提高組2013 火柴排隊