摘要： 树状数组 树状数组定义 存在一个原数组 \(f\) 存在一个 \(int\) 型数组 \(tree\) 定义 \(tree[x]\) 为以位置 \(x\) 为结尾，长度为 \(lowbit(x)\) 的一串数的和 树状数组原理 首先，我们先给定一个整数: \(num\) = 43 我们将 \(num 阅读全文

摘要： 前缀和与差分 前缀和 定义：前缀和可以简单理解为「数列的前 n 项的和」，是一种重要的预处理方式，能大大降低查询的时间复杂度。 一维前缀和 原理 数组sum用于储存前 i 个元素的和， 数组a为原数组 sum[0] = a[0] = 0 sum[1] = a[1] sum[2] = sum[1] + 阅读全文