我叫标题

给定两个 n 维向量 A =(x1,x2,⋯,xn)和 B =(y1,y2,⋯,yn) ，定义它们的点积为
A ⋅B =∑(1≤i≤n)xi⋅yi

对于每个向量，它的每个分量互不相同，而且任意两个分量均可交换位置。

求一种交换策略使得 A 与 B 的点积最小，如果有多种满足条件的交换策略，那么还要使得交换总次数最少。

请你给出交换后 A⋅B的值及最少的交换次数。

输入
第一行包含一个正整数 T ，表示有 T 组测试数据。

接下来依次给出每组测试数据。对于每组测试数据：

第一行包含一个正整数 n ，表示向量维数。

第二行包含 n 个整数，第 i 个整数表示 xi 。

第三行包含 n 个整数，第 i 个整数表示 yi 。

保证在一行中的每个整数互不相等，而且每个整数之间有恰好一个空格，没有其他额外的空格。

1≤T≤100,1≤n≤10^5,0≤|xi|,|yi|≤10^6

很明显正序*倒序答案最小，但是计算交换次数

如果直接想着通过无序数组变有序来计算交换次数的话。。会TLE//一直卡在这部分。。。
但是可以将每个数字xi和yj对应，即xi和xj交换，这样的两个点连上一条边，如果能构成一个环，那么环的长度-1就是这几个点的最少交换次数//脑子转不到这个地方。。。

#include <set>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <cstdio>
#include <cmath>
#include <vector>

#define  mp make_pair
#define pb push_back
#define  X first
#define  Y second

using namespace std;
typedef long long LL;
const int maxn = 1e5 + 5;
int n, m;
int f[maxn];
bool vis[maxn];
struct p {
    int val, id;
    bool operator <(p t)const {
        return val < t.val;
    }
} x[maxn], y[maxn];
void init() {

    int T;
    scanf("%d", &T);
    while(T--) {
        scanf("%d", &n);
        for(int i = 1; i <= n; i++) {
            scanf("%d", &x[i].val);
            x[i].id = i;
        }
        sort(x + 1, x + 1 + n);
        for(int i = 1; i <= n; i++) {
            scanf("%d", &y[i].val);
            y[i].id = i;
        }
        sort(y + 1, y + 1 + n);

        LL ans = 0,cnt = 0;
        for(int i = 1; i <= n; i++){
            vis[i] = 0;
            ans += 1LL * x[i].val * y[n - i + 1].val;
            f[x[i].id] = y[n-i+1].id;
        }
        for(int i=1;i<=n;i++){
            if(!vis[i]){
                int u = i,circleLength = 0;
                while(!vis[u]){
                    vis[u] = 1;
                    u = f[u];
                    circleLength++;
                }
                cnt += circleLength - 1;
            }
        }
        printf("%lld %d\n", ans,cnt);

    }
}
int main() {
#ifdef LOCAL
    freopen("in.txt", "r", stdin);
#endif // LOCAL
    init();

    return 0;
}