2 条题解

  • 1
    @ 2026-10-15 19:42:35

    题目要求 ∑i=lr(i−l+1) a[i]\sum_{i=l}^{r} (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]\sum_{i=l}^{r} i\ a[i] −- (l−1)∑i=lra[i](l-1)\sum_{i=l}^{r}a[i]

    维护 i a[i]i\ a[i] 和 a[i]a[i] 两个前缀和即可。

    代码就不给了。

    信息

    ID
    2797
    时间
    1000ms
    内存
    256MiB
    难度
    7
    标签
    (无)
    递交数
    30
    已通过
    5
    上传者