题目要求 ∑i=lr(i−l+1) a[i]\sum_{i=l}^{r} (i-l+1)\ a[i]∑i=lr(i−l+1) a[i]
展开式子可得 ∑i=lri a[i]−(l−1)a[i]\sum_{i=l}^{r} i\ a[i] - (l-1) a[i]∑i=lri a[i]−(l−1)a[i]
再展开得 ∑i=lri a[i]\sum_{i=l}^{r} i\ a[i]∑i=lri a[i] −-− (l−1)∑i=lra[i](l-1)\sum_{i=l}^{r}a[i](l−1)∑i=lra[i]
维护 i a[i]i\ a[i]i a[i] 和 a[i]a[i]a[i] 两个前缀和即可。
代码就不给了。
注册一个 Sanhai 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Sanhai 通用账户