题面

分析

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

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

代码

#include <bits/stdc++.h>#define int long longusing 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();}
}