摘要：1.19 阅读全文

摘要：【数组】 差分 前缀和 与 差分 我在前面的两篇博客里面简要介绍了一下一维、二维数组的前缀和的一些知识点，提到前缀和，那很自然地就会提到差分的概念。 首先我们回顾一下前缀和：原数组a[n]和依据原数组构造出的新数组s[n]，s[n]是a[n]的前缀和数组。 俗话说，有来有往，阴阳交汇，分久必合、合久 阅读全文

摘要：【数组】 前缀和补充 考虑到昨天写的*前缀和博客*有所欠缺，所以写这篇博客作为上一篇博客的补充。 二维数组的前缀和 首先，我们从先前提到过的一维数组的前缀和谈起。 而一维数组的前缀“和”的作用便是对以区间为单位进行操作， 我们基于这个概念，引入二维数组的前缀和。 那么二维数组的前缀和，也就是矩阵中一 阅读全文

摘要：前缀和 给出一个数列： 1 2 3 4 5 6 7 8 9 它的前缀和： 1 3 6 10 15 21 28 36 45 前缀和即：从第一个元素到该元素之和 通常我们会在数组中触及到这类知识。 假设给出原数组 a[5] = {1,2,3,4,5}，我们可以得到前缀和数组，假设为S[5] = {1,3 阅读全文