摘要： 前缀和和差分是互相正逆运用的产物。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]，最后只要输出 阅读全文