P1732 [TJOI2011] 序列
题目描述
一数列 $A=\{a_1,a_2,\ldots,a_n\}$,根据数列 $A$ 计算数列 $B=\{b_1,b_2,\ldots,b_n\}$,其中:
$$
b_i=
\begin{cases}
a_1 &, i=1 \\
\min_{1 \leq j < i}\left|a_i-a_j\right| &, i\gt 1
\end{cases}
$$
求 $\sum\limits^n_{i=1}b_i$。
输入格式
无
输出格式
无
说明/提示
$1\le t\le 10$,$1\le n\le10^5$,$0\le a_i\le65536$。