2019年9月10日
前缀和 & 差分
摘要： 前缀和 一维 令 $sum[n]=\sum_{i=0}^{n}a[i]$，则 $sum[r]-sum[l]=\sum_{i=l+1}^{r}a[i]$ int main() { int n,m,sum[maxn],a[maxn],l,r; sum[0]=0; scanf("%d%d",&n,&m); 阅读全文
posted @ 2019-09-10 15:15 Vivid-BinGo 阅读(196) 评论(2) 推荐(1)