- 博客(5)
- 收藏
- 关注
RSS订阅原创 前缀和&&差分
因为S[n]的含义是数组a的前n项和，让a[0]+c相当于让每个S[i] 都加上了c，因为S的每一项都有a[0]这个因子，相当于只改变了a中的一个数据，让S数组的每个数据都发生了变化，非常的高效。这样写，是假设原来的a[i][j]是空的，然后我们通过对差分数组的操作让这个假想的空a[i][j]变得有值了，并且就是实际a[i][j]的值，也就是，我们在这个双重for循环后得到的数组b的前缀和数组正是我们输入的a[i][j]，又因为一个前缀和数组对应一个差分数组，所以我们就已经把差分数组构建出来了。
2023-11-22 21:13:27
53
原创 C++/C语言--算法-链表学习 单链表/双向链表 循环链表 链表的插入 删除 冒泡排序 快速排序 合并两个有序列表 查找中间结点 查找倒数第k个结点
数据结构-链表。
2023-11-19 23:39:38
166
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人