P1966 火柴排队

肯定是大的跟大的搞，小的跟小的搞。
把第一个序列的位置记下来，第二个也记下来。
然后排序，把第一个数组中的位置映射到第二个里去，然后就求逆序对就行了。

#include <cstdio>
#include <iostream>
#include <algorithm>
#define ll long long
using namespace std;
struct node{
    int val;
    int id;
}; 
node a[110000],b[110000];
bool comp(const node&x,const node&b)
{
    return x.val<b.val;
}
int c[110000],d[110000]; 
int tree[5000001];
long long ans;
void add(int ind,int num)
{
    while(ind<=5000001)
    {
        tree[ind]+=num;
        ind+=ind&-ind;
    }
}
int ask(int ind)
{  
    int sum=0;  
    while(ind)  
    {  
        sum+=tree[ind];  
        ind-=ind&-ind;  
    }  
    return sum;  
}  
int main()
{
    //freopen("match.in","r",stdin);
    //freopen("match.out","w",stdout);
    int n;
    scanf("%d",&n);

    for(int i=1;i<=n;i++)
     scanf("%d",&a[i].val),a[i].id=i;

    for(int i=1;i<=n;i++)
     scanf("%d",&b[i].val),b[i].id=i;
    sort(a+1,a+n+1,comp);sort(b+1,b+n+1,comp);

    for(int i=1;i<=n;i++)
     c[a[i].id]=b[i].id;
    //sort(c+1,c+n+1);

    for(int i=1;i<=n;i++)
     {
         add(c[i],1);
         ans+=i-ask(c[i]);
         ans%=99999997;
     }

     printf("%d",ans);
}