P5149 会议座位
目录
前言
- 前言
- 归并排序求逆序数
- tire+树状数组求 逆序数
这题的标签 有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
关注
打赏