Loading

2021年3月1日
差分前缀和及其扩展与优化
摘要： 很没用的总结，如果您发现了错误，欢迎指正！！ 一维一阶前缀和 对于一个数组 \(A\)，设其前缀和数组为 \(sum\) \(sum_i\) 的意义是 \(\sum\limits_{k=1}^iA_k\)，即区间 \([1,i]\) 所有数的和 显然对于不带修改的区间求和，我们可以用前缀和数组 \( 阅读全文
posted @ 2021-03-01 20:22 Rutou_kaname 阅读(272) 评论(1) 推荐(4) 编辑