火柴排队（蜜汁tle）

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll;
const int maxn=100010;
const int mod=99999997;
ll n,a[maxn],b[maxn],c[maxn],now[maxn],ans,m[maxn];
struct node{
    int x,y;
}s[maxn],s1[maxn];
bool cmp(node a,node b){
    return a.x<b.x;
}
void merge(int l,int r){
    if(l==r) return;
    int mid=l+(r-l)/2;
    int l1=l,r1=mid+1,t=l;
    merge(1,l); merge(l+1,r);
    while(l1<=mid&&r1<=r){
        if(now[l1]<=now[r1]) m[t++]=now[l1++];
        if(now[l1]>now[r1]){
            m[t++]=now[r1++];
            ans+=(mid-l1+1);
            ans%=mod;
        }
    }
    while(l1<=mid) m[t++]=now[l1++];
    while(r1<=r) m[t++]=now[r1++];
    for(int i=l;i<=r;i++) now[i]=m[i];
}
inline ll read(){
    ll num=0,f=1; char ch=getchar();
    while(ch<'0'||ch>'9'){
        if(ch=='-') f=-1;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9') num=num*10+ch-'0',ch=getchar();
    return num;
}
int main(){
    scanf("%lld",&n);
    for(int i=1;i<=n;i++){
        a[i]=read();
        s1[i].x=a[i]; s1[i].y=i;
    }
    for(int i=1;i<=n;i++){
        b[i]=read();
        s[i].x=b[i]; s[i].y=i;
    }
    sort(s+1,s+1+n,cmp);
    for(int i=1;i<=n;i++){
        c[i]=s[i].y;
    }
    sort(s1+1,s1+1+n,cmp);
    for(int i=1;i<=n;i++){
        now[s1[i].y]=c[i];
    }
    //cout<<1<<endl;
    //wocengjingwenbianzhenggeshijiequeconglaia
    merge(1,n);
    cout<<ans<<endl;
    return 0;
}