前缀和呀，$\sum_{i=l}^r a_i=\sum_{i=1}^r a_i-\sum_{i=l}^{l-1} a_i$
by 幽云蓝 @ 2021-07-01 21:13:21
打错了/kk，是 $\sum_{i=l}^r a_i=\sum_{i=1}^r a_i-\sum_{i=1}^{l-1} a_i$
by 幽云蓝 @ 2021-07-01 21:14:36
@[pencil](/user/137723) 因为 $qiu(n)$ 求的是 $a[1]$ ~ $a[n]$ 的和，求 $a[x]$
~ $a[y]$ 的和时，等于求 $qiu(y)$ 减去
$qiu(x-1)$，也就是 $a[1]$ ~ $a[y]$ 的和 减去 $a[1]$ ~ $a[x-1]$ 的和
您自己举个例子就明白了.
by Wither_Zilla @ 2021-07-01 21:23:07
查询区间$[x, y]$，也就是包括$x$和$y$。你要是直接用`qiu(y)-qiu(x)`是不包含x的。
by Cat_shao @ 2021-07-01 21:24:41
orz谢谢各路大佬
by pencil @ 2021-07-01 21:27:02
~~AC了，但没有完全AC~~
by 天泽龟 @ 2021-07-01 21:33:23
~~我懂了，但没有完全懂了~~
by 小杨小小杨 @ 2021-07-01 21:36:48