DjTang

分类

数据结构专题班(2) 算法笔记(1) 题解(10)

/ 注册

TA的专栏 2篇文章 0人订阅

数据结构笔记

2篇文章 697人学习

全部文章（共2篇）

差分数组来自专栏

差分数组前面学习了前缀和，根据前缀和的定义，我们可以知道如下等式：对于数组，有则s数组便为a数组的前缀和数组。<view>那么差分的定义又是什么呢？对于数组，有</view> 则d数组便为a数组的差分数组。差分数组的理解我们可以根据式子知道，差分数组d中每一个值，...

笔记差分数组

2021-08-21

0 614

前缀和及前缀和的变形来自专栏

前缀和及前缀和的变形前言听完zngg的课后，我顿时醍醐灌顶，如同突破了瓶颈一般，感觉打开了一扇新世界的大门。现在稍微记录一下课堂笔记，届时便可反复复习。前缀和以往也是有了解过前缀和，但是也仅仅只是停留在表层，也就是最基本的题目，区间求和问题。对于一段长度为n的数列a1,a2,......

前缀和笔记

2021-08-17

4 697