[HAOI2012]高速公路

题解：

挺水的一道题

套着期望的外壳。。实际上没什么关系

我们可以注意到，每一个元素被算的次数是1*n,2*n-1,3*n+1.....

所以每个的计算次数就是（m-(j-a)）*(j-a+1){a表示开始位置，m表示长度}

然后化简一下发现我们要维护的就是ia[i],i*ia[i]

那这个显然用线段树维护一下就好了

转载于:https://www.cnblogs.com/yinwuxiao/p/8729391.html