题解：
挺水的一道题
套着期望的外壳。。实际上没什么关系
我们可以注意到，每一个元素被算的次数是1*n,2*n-1,3*n+1.....
所以每个的计算次数就是（m-(j-a)）*(j-a+1){a表示开始位置，m表示长度}
然后化简一下发现我们要维护的就是ia[i],i*ia[i]
那这个显然用线段树维护一下就好了
题解：
挺水的一道题
套着期望的外壳。。实际上没什么关系
我们可以注意到，每一个元素被算的次数是1*n,2*n-1,3*n+1.....
所以每个的计算次数就是（m-(j-a)）*(j-a+1){a表示开始位置，m表示长度}
然后化简一下发现我们要维护的就是ia[i],i*ia[i]
那这个显然用线段树维护一下就好了