tavee

摘要： 差分 假设有一个数列，我们需要对数列中的一个区间加上或减去一个值，直接想到的便是对该区间进行一次循环逐项加减。 但是当请求的操作变得非常多的时候，每次请求都进行一次循环会很容易爆时间，因此我们引入了差分算法. 差分的特点就是在进行多次操作少量查询的时候可以快速得出结果。 一维差分 如果我们想将数列a 阅读全文

摘要： 前缀和 ​ 前缀和是指某序列的前n项和，可以把它理解为数学上的数列的前n项和 作用： 一种预处理，求出的前缀和数组可以使得，输出原序列中从第l个数到第r个数和的时间复杂度变成了O(1) 。 一维前缀和 更实际的应用：利用前缀和数组我们可以得到第i项到第j项的和，比如：求原数列第4项到第9项的和。利用 阅读全文