D. Absolute Beauty - 思维

题面

分析

补题。配上题解的图，理解了很长时间，思维还需要提高。

对于每一对$a_i$和$b_i$，可以看作一个线段的左右端点，这是关键的一步，那么他们的绝对值就是线段的长度，对于线段相对位置存在上图三种情况，只有第一种可以增加线段长度，而且可以代入$a_i,b_i$两端点试一下，对于一条线段无论哪个端点是$a_i$，哪一个是$b_i$，最后结果都是会增加两倍长度，对于另外两种也可以模拟进行证实。

代码

#include <bits/stdc++.h>

#define int long long

using namespace std;

void solve() {
    int n;
    cin >> n;
    vector<int> a(n), b(n);
    for(int i = 0; i < n; i ++) cin >> a[i];
    for(int i = 0; i < n; i ++) cin >> b[i];
    int sum = 0;
    int l = 0;
    int r = 1e9;
    for(int i = 0; i < n; i ++) {
        sum += abs(a[i] - b[i]);
        l = max(l, min(a[i], b[i]));
        r = min(r, max(a[i], b[i]));
    }
    if(l > r) sum += 2 * (l - r);
    cout << sum << "\n";
}

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int T;
    cin >> T;
    while(T --) {
        solve();
    }
}