随笔分类 -  基础算法

• 关于前缀和和差分的理解应用
  摘要：前缀和和差分是互相正逆运用的产物。2023-08-13 00:30:28 1.一维前缀和 令 a 数组 b[i] 代表 b[1]+b[2]+b[3]+…+b[i] Q：问 b[l] 到 b[r] 的和 A: O（n），核心步骤： 在读取b每步都记录 a[i] = b[i]+a[i-1]，最后只要输出 阅读全文
  posted @ 2023-08-13 01:19 江木匠 阅读(51) 评论(0) 推荐(0)