摘要: 【数组】 差分 前缀和 与 差分 我在前面的两篇博客里面简要介绍了一下一维、二维数组的前缀和的一些知识点,提到前缀和,那很自然地就会提到差分的概念。 首先我们回顾一下前缀和:原数组a[n]和依据原数组构造出的新数组s[n],s[n]是a[n]的前缀和数组。 俗话说,有来有往,阴阳交汇,分久必合、合久 阅读全文
posted @ 2023-01-16 18:09 瞻鹤 阅读(82) 评论(2) 推荐(1) 编辑