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