HeRen

简要题意 数轴上有 $n$ 个点，给定其坐标 $x_i$。给定 $d$，你可以将任意多个点的坐标增加 $2d$。给定 $a, b$，接下来你可以放置若干个区间在数轴上，设某个区间 $[l, r]$，其代价是 $a + b(r - l)$。所有点都要被你放置的区间覆盖，求最小代价。 数据范围：$1\l ......