P11771 调的啥啊

**为避免卡常，本题时限为比赛时的 2 倍。** 你试过用笔记本的触摸板操作扒谱吗？ 阿绫正在玩天依——最新的 X Studio 声库，由于触控板和鼠标神秘失踪，她每调整一个音符都极其费力……

在阿绫正在调的序列中一共有 $n$ 个音符，从左至右第 $i$ 个音符的音高为 $s_i$。阿绫发现其中三个音符 $s_i,s_j,s_k~(1\le i

无

无

### 样例解释 $f(1,2,3)=4$，其中一组最优的 $(s_i',s_j',s_k')$ 为 $(2,3,3)$。 $f(1,2,4)=13$，其中一组最优的 $(s_i',s_j',s_k')$ 为 $(2,2,2)$。 $f(1,3,4)=9$，其中一组最优的 $(s_i',s_j',s_k')$ 为 $(2,2,2)$。 $f(2,3,4)=13$，其中一组最优的 $(s_i',s_j',s_k')$ 为 $(3,3,3)$。 $f(i,j,k)$ 的总和为 $4+13+9+13=39$。 ### 数据规模与约定 **本题采用捆绑测试。** 仅当你通过了该子任务的全部测试数据才能获得该子任务的分值。 对于 $100\%$ 的数据，$3\le n\le5\times10^5$，$1\le s_i,a,b,c\le 10^9$。 对于不同的子任务，作如下约定： | 子任务编号 | $n$ | 特殊性质 | 子任务分值 | | :----------: | :----------: | :----------: | :----------: | | $1$ | $=3$ | 无 | $5$ | | $2$ | $\le300$ | 无 | $5$ | | $3$ | $\le1000$ | 无 | $10$ | | $4$ | $\le5\times10^3$ | 无 | $20$ | | $5$ | $\le5\times10^4$ | 无 | $20$ | | $6$ | $\le5\times10^5$ | 有 | $20$ | | $7$ | $\le5\times10^5$ | 无 | $20$ | 特殊性质：出现的不同音高不超过 $10$ 种。