题目大概是这样:
给定两个长为 nnn 的序列 a,b。
有 mmm 种修改操作 (xi,yi)(x_i,y_i)(xi,yi),表示将 a[xi],a[yi]a[x_i],a[y_i]a[xi],a[yi] 都加上 ppp。其中,ppp 可以为任意整数,且修改次数不限。
请输出最小的 ∑i=1n(a[i]−b[i])2\sum_{i=1}^n (a[i]-b[i])^2∑i=1n(a[i]−b[i])2。
数据范围:
1≤n≤1051\leq n\leq10^51≤n≤105,对于所有的 a[i]a[i]a[i] 和 b[i]b[i]b[i],有1≤a[i],b[i]≤1091\leq a[i], b[i]\leq10^91≤a[i],b[i]≤109。
mmm 貌似是 1≤m≤2×1051\leq m\leq2\times10^51≤m≤2×105。
(xi,yi)(x_i,y_i)(xi,yi) 可能会重复。