liyuan2023

摘要： 前缀和 常用于区间求和，对于长度为 \(n\) 的连续区间求和，时间复杂度从 \(O(n)\) 降到 \(O(1)\) 。 实现 构造 for(int i=1;i<=n;i++){ f[i]=f[i-1]+a[i]; } 查询 \(\sum_{i=l}^{r}a_i=f_r-f_{l-1}\) 即 阅读全文