求助原题及做法(中山市选初中组T5)
  • 板块学术版
  • 楼主YuYuanPQ
  • 当前回复13
  • 已保存回复18
  • 发布时间2024/6/16 18:13
  • 上次更新2024/6/19 18:42:05
查看原帖
求助原题及做法(中山市选初中组T5)
1029900
YuYuanPQ楼主2024/6/16 18:13

题目大概是这样:

给定两个长为 nn 的序列 a,b。

有 mm 种修改操作 (xi,yi)(x_i,y_i),表示将 a[xi],a[yi]a[x_i],a[y_i] 都加上 pp。其中,pp 可以为任意整数,且修改次数不限。

请输出最小的 ∑i=1n(a[i]−b[i])2\sum_{i=1}^n (a[i]-b[i])^2。

数据范围:

1≤n≤1051\leq n\leq10^5,对于所有的 a[i]a[i] 和 b[i]b[i],有1≤a[i],b[i]≤1091\leq a[i], b[i]\leq10^9。

mm 貌似是 1≤m≤2×1051\leq m\leq2\times10^5。

(xi,yi)(x_i,y_i) 可能会重复。

2024/6/16 18:13
加载中...