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

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

一维差分倒是懂了

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循环相加

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

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

相关推荐
啊阿狸不会拉杆3 分钟前
《机器学习导论》第 5 章-多元方法
人工智能·python·算法·机器学习·numpy·matplotlib·多元方法
liu****18 分钟前
2.深入浅出理解虚拟化与容器化(含Docker实操全解析)
运维·c++·docker·容器·虚拟化技术
A9better25 分钟前
C++——不一样的I/O工具与名称空间
开发语言·c++·学习
R1nG8631 小时前
CANN资源泄漏检测工具源码深度解读 实战设备内存泄漏排查
数据库·算法·cann
王老师青少年编程1 小时前
2024年信奥赛C++提高组csp-s初赛真题及答案解析(阅读程序第2题)
c++·题解·真题·初赛·信奥赛·csp-s·提高组
_OP_CHEN1 小时前
【算法基础篇】(五十六)容斥原理指南:从集合计数到算法实战,解决组合数学的 “重叠难题”!
算法·蓝桥杯·c/c++·组合数学·容斥原理·算法竞赛·acm/icpc
MSTcheng.1 小时前
【C++】C++11新特性(三)
开发语言·c++·c++11
田野追逐星光1 小时前
STL容器list的模拟实现
开发语言·c++·list
TracyCoder1231 小时前
LeetCode Hot100(27/100)——94. 二叉树的中序遍历
算法·leetcode
StandbyTime1 小时前
《算法笔记》学习记录-第二章 C/C++快速入门
c++·算法笔记