2024年6月20日
前缀和
摘要： 前缀和 前缀和是什么 可以说，前缀和是一种优化程序运行时间的一种方法，一般用于求一个序列中的区间和。 前缀和的原理 顾名思义，前缀和数组，即一个序列中前 \(i\) 个数据之和。 \[b_i = \sum_{j = 0}^{i} a_j \]所以 \(a_l\) 到 \(a_r\) 的和是： \[\ 阅读全文
posted @ 2024-06-20 22:34 RainCQwQ 阅读(28) 评论(0) 推荐(0)