对于一个序列定义它的 $F$ 值为现在翻译里的这个东西。

给定一个序列 $a$，你需要对它的每个前缀求出重排这个前缀后能得到的最大 $F$ 值。

实际上现在的翻译相当于直接跳过了第一步的结论……