由于水平原因，博客大部分内容摘抄于网络，如有错误或者侵权请指出，本人将尽快修改

2019年1月24日
一维前缀和
摘要： 前缀和: 就是一个数组，要快速静态查询区间和，我们只要处理一个数组时A[i]=a[0]+a[1]+a[2]+...+a[i-1]. A[0]=0 A[1]=a[0] A[2]=a[1]+a[0] A[3]=a[2]+a[1]+a[0] A[4]=a[3]+a[2]+a[1]+a[0] ...... 阅读全文
posted @ 2019-01-24 16:20 小纸条 阅读(245) 评论(0) 推荐(0)