2021年12月5日
前缀和与差分数组
摘要： 前缀和与差分数组 基本概念 前缀和 我们有一个数组，如果我们要知道区间 [L, R] 的和，通常的做法是遍历一遍；这种做法在访问次数比较少的情况下或许可以，但是当我们需要多次访问时，若访问 m 次，时间复杂度为 O(m * n)。 而利用前缀和（空间换时间的方式），构造一个数组 sum，数组元素记录 阅读全文
posted @ 2021-12-05 14:59 编程异思坊 阅读(68) 评论(0) 推荐(0) 编辑