[LUOGU]P5149 会议座位

传送门

老早以前做的题，出了点小锅一直没修，今天突然来了兴致

于是

修了下。。。。。。

大概就是按原顺序编号，然后把编号丢到第二个序列中，求遍逆序对（这里用树状数组求）。

而关于存人名的问题---->map

#include<bits/stdc++.h>
using namespace std;
#define re register
#define LL long long
#define DB double
#define For(x,a,b) for(re int x=a;x<=b;x++)
#define For2(x,a,b) for(re int x=a;x>=b;x--)
#define LFor(x,a,b) for(re LL x=a;x<=b;x++)
#define LFor2(x,a,b) for(re LL x=a;x>=b;x--)
#define Abs(x) ((x>0)? x:-x)
map<string,LL>tch;
int n;
char s[100005][7];
LL p[100005];
LL f[100005];
LL c[500005];
LL ans;
struct pp
{
    LL val,pos;
}a[100005];
inline LL lowbit(LL x) {return x&(-x);}
inline bool cmp(pp x,pp y) {return x.val==y.val? x.pos>y.pos:x.val>y.val;}
LL query(LL x)
{
    LL sum=0;
    while(x>0)
    {
        sum+=c[x];
        x-=lowbit(x);
    }
    return sum;
}
void update(LL x)
{
    while(x<=n)
    {
        c[x]+=1;
        x+=lowbit(x);
    }
}

int main()
{
    scanf("%d",&n);
    int tot=0;
    For(i,1,n)
    {
        scanf("%s",s[i]);
        tch[s[i]]=++tot;
    }
    For(i,1,n)
    {
        scanf("%s",s[i]);
        a[i].val=tch[s[i]];
        a[i].pos=i;
    }
    sort(a+1,a+n+1,cmp);
    ans=0;
    For(i,1,n)
    {
        update(a[i].pos);
        ans+=query(a[i].pos-1);
    }
    printf("%lld",ans);
    return 0;
}