求调(也可以发题解的链接)
简要题面:
给定长度分别为 n,mn,mn,m 的两个数列 A,BA,BA,B,求 ∑i=1n∑j=1m∣Ai−Bj∣×(i−j)\sum_{i=1}^{n} \sum_{j=1}^{m} \left | A_i - B_j \right | \times (i-j) ∑i=1n∑j=1m∣Ai−Bj∣×(i−j)
数据范围 1≤n,m≤50000,1≤Ai,Bj≤200001 \le n,m \le 50000,1\le A_i,B_j \le 200001≤n,m≤50000,1≤Ai,Bj≤20000,答案在 long long 范围内