CF1165E Two Arrays and Sum of Functions

给定两个长度为 $n$ 的数组 $a$ 和 $b$。 定义函数 $f(l, r) = \sum\limits_{l \le i \le r} a_i \cdot b_i$。 你的任务是重新排列数组 $b$ 的元素（可以任意顺序），使得 $\sum\limits_{1 \le l \le r \le n} f(l, r)$ 的值最小。由于答案可能非常大，你需要输出其对 $998244353$ 取模的结果。注意，你需要最小化的是原始答案，而不是其余数。

输入的第一行包含一个整数 $n$（$1 \le n \le 2 \times 10^5$），表示数组 $a$ 和 $b$ 的元素个数。 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \le a_i \le 10^6$），表示数组 $a$ 的元素。 第三行包含 $n$ 个整数 $b_1, b_2, \dots, b_n$（$1 \le b_j \le 10^6$），表示数组 $b$ 的元素。

输出一个整数，表示重新排列 $b$ 的元素后，$\sum\limits_{1 \le l \le r \le n} f(l, r)$ 的最小可能值，对 $998244353$ 取模的结果。注意，你需要最小化的是原始答案，而不是其余数。

由 ChatGPT 4.1 翻译