题解

思路

先将 $A$ 非降排序。

做法

把排好序后的第 $i$ 个数作为所选子序列的最大值：只选择它自身时贡献 $A_i^2$；若最小值为前面的 $A_j$，那么位于二者之间的元素可以任意选择，贡献为 $A_iA_j2^{i-j-1}$。因此只需在线性扫描中维护 $S_i=\sum_{j<i}A_j2^{i-j-1}$，当前贡献为 $A_i(A_i+S_i)$，加入当前元素后更新 $S\leftarrow 2S+A_i$。

复杂度

所有运算对 $998244353$ 取模即可，排序后扫描的总复杂度为 $O(N\log N)$，空间复杂度为 $O(N)$（排序原地进行时额外空间可为 $O(1)$）。