[Luogu] 逆序数P5149 会议座位

P5149 会议座位

前言

这题的标签 有trie感觉奇奇怪怪的

没想到trie树还可以搞这个 牛逼66

归并排序求逆序数

#include 
#include 
using namespace std;
unordered_map mp;
typedef long long LL;
const int N = 1e5 + 10;
string s[N];
string t[N];


int a[N], tmp[N];

LL merge_sort(int q[], int l, int r)
{
    if (l >= r) return 0;

    int mid = l + r >> 1;

    LL res = merge_sort(q, l, mid) + merge_sort(q, mid + 1, r);

    int k = 0, i = l, j = mid + 1;
    while (i