本题关键的量有两个 一个是魔法值 vi 一个是坐标 xi。

如果我们按照vi从小到大排序，那么 枚举到第i个时候，肯定魅力值肯定用的是vi，把max给省略掉。

但是如何高效的统计 前i-1条鱼 距离 第i条鱼的位置，这里需要思考一下。

用线段树 可以记录 两个值， 这段区间 里 有多少条鱼， 这段区间的xj累加和是多少。

那么我们统计在第i条鱼左边的鱼的个数 和 坐标累加和，可以求出 第i条鱼左边的所有鱼 与 第i 条鱼的 距离 累加和。

同理右边也能求出来。

这样枚举每条鱼， 用线段树来求 魅力值比第i条鱼小的 所有鱼的魔法消耗。

当然 可以用树状数组来维护累加和，毕竟是修改一个点，维护一段区间。 但是好像要维护两个树状数组，一个维护小的累加和，一个维护大的累加和。