@[佚_名](/space/show?uid=101484) 我怎么知道
by tryrtj @ 2018-10-17 19:25:45
前缀和 啥？
你这问题还没问完，前缀到底和啥？
by Manjusaka丶梦寒 @ 2018-10-17 19:29:33
~~希望您不是装弱或钓鱼的~~
有一个数列 $a$ ，定义 $presum_i=\sum_{j=1}^i a_j$ ，那么有递推式 $presum_i=presum_{i-1}+a_i$，这样只需要 $O(n)$ 时间复杂度的预处理，就可以在 $O(1)$ 的时间复杂度内，计算出 $\sum_{i=l}^r a_i$ 的值，即 $presum_{r}-presum_{l-1}$ （利用了差分的思想），这样的方法就称为前缀和。
~~其实我才是最菜的~~
by The_Chaos @ 2018-10-17 19:30:09
优秀
by char32_t @ 2018-10-17 19:30:20
~~楼主这样违法捕鱼（电鱼，炸鱼）是不对的！~~
by The_Chaos @ 2018-10-17 19:31:13
@[佚_名](/space/show?uid=101484)
s[i]表示前缀和
```
for(int i=1;i<=n;i++)s[i]=s[i-1]+a[i];
```
by miaojiexi @ 2018-10-17 19:38:26
是因为我老是听见前缀和前缀和的……
还是我太渣了
by Ticzone @ 2018-10-17 19:49:20
@[miaojiexi](/space/show?uid=58697) 谢谢大佬！
by Ticzone @ 2018-10-17 19:49:38