没搞懂二维差分是什么怎么办???

摸鱼的时候画的,根据公式反推

一维差分倒是懂了

a[10]={1,2,6,9,11,12,17,21,32,67};

c[10]={1,1,4,3,2,1,5,4,11,35};

现要把[3,7]的值都增加3

c[10]={1,1,7,3,2,1,5,1,11,35};

要查询的时候再用for循环相加

结论:成立且适用于多次修改

不知道为什么这个编辑文字总是居中的....

相关推荐
_深海凉_4 分钟前
LeetCode热题100-26. 删除有序数组中的重复项
python·算法·leetcode
tankeven6 分钟前
C++ 学习杂记05:std::map
c++
Magic@13 分钟前
Redis学习[1] ——基本概念和数据类型
linux·开发语言·数据库·c++·redis·学习
黑不溜秋的13 分钟前
C++ STL reduce 用法
开发语言·c++
睡觉就不困鸭23 分钟前
第14天 四数之和
数据结构·算法
云泽80836 分钟前
二叉树高阶笔试算法题精讲(一):序列化、层序遍历、LCA 与 BST 转换
数据结构·c++·算法
再卷也是菜1 小时前
算法提高篇(3)线段树(下)
算法
嘻嘻哈哈樱桃1 小时前
牛客经典101题题解集--二叉树
java·数据结构·python·算法·leetcode·职场和发展
6Hzlia1 小时前
【Hot 100 刷题计划】 LeetCode 98. 验证二叉搜索树 | C++ 指针边界法
c++·算法·leetcode
AI科技星1 小时前
算子数学|独立完整学科章节(百条原创公式· ROOT传世定稿)
大数据·算法·机器学习·数学建模·数据挖掘·量子计算