摘要： 设$val_{i,j}\(为区间\)[l,r]$的答案 根据题意，我们可以维护$a_i$和$i* a_i$的前缀和$sum1,sum2$ \(val_{l,r}=sum2[r]-sum2[l-1]-(l-1)*(sum1[r]-sum1[l-1])\) 我们枚举$r$ 对于所有$val_{l',r} 阅读全文