
圣诞节联欢活动有一道数学思维题。给定两个长度为 n 的数组 a 和 b,定义函数 f (L, r) = Σ(aᵢ×bᵢ)(i 从 L 到 r)。重新排列数组 b 的元素,使得 Σf (L, r)(1≤L≤r≤n)的值尽可能小,答案对 998244353 取模后输出。
第一行包含整数 n(1≤n≤2e5);第二行包含 n 个整数 a₁、a₂、…、aₙ(1≤aᵢ≤1e5);第三行包含 n 个整数 b₁、b₂、…、bₙ(1≤bᵢ≤1e5)。
输出最小的 Σf (L, r) 值(对 998244353 取模)。
5 1 8 7 2 4 9 7 2 9 3 | |
1 1000000 1000000 | |
2 1 3 4 2 |