2021-08-172021/8/17打卡算法前缀和&差分
2021/8/17打卡算法前缀和&差分前缀和前缀和是一种重要的预处理，能大大降低查询的时间复杂度。可以简单理解为“数列的前 n 项的和”。C++ 标准库中实现了前缀和函数 partial_sum，定义于头文件 中。例题有 N 个的正整数放到数组 A 里，现在要求一个新的数组B ，新数组的第 i 个数 B[i] 是原数组 A 第 0到第 i 个数的和。输入：51 2 3 4 5输出：1 3 6 10 15解题思路递推：B[0] = A[0]，对于 i>=1
