差分 - 版本历史

2022年2月20日 (日) 08:49 Rmolives

2022-02-20T08:49:46Z

←上一版本		2022年2月20日 (日) 16:49的版本
第8行：		第8行：

	把数列A的区间[l,r]加d，其差分数列B的变化为		把数列A的区间[l,r]加d，其差分数列B的变化为
	# <math>B_l=B_l+d</math>
	# <math>B_{r+1}=B_{r+1}-d</math>		* <math>B_l=B_l+d</math>
			* <math>B_{r+1}=B_{r+1}-d</math>

	这样可以使得我们把原数列上的“区间操作”转化为差分数列上的“单点操作”进行计算，降低求解难度。		这样可以使得我们把原数列上的“区间操作”转化为差分数列上的“单点操作”进行计算，降低求解难度。

2022-02-20T08:49:30Z

←上一版本		2022年2月20日 (日) 16:49的版本
第6行：		第6行：
	\end{cases}		\end{cases}
	</math>		</math>

			把数列A的区间[l,r]加d，其差分数列B的变化为
			# <math>B_l=B_l+d</math>
			# <math>B_{r+1}=B_{r+1}-d</math>

			这样可以使得我们把原数列上的“区间操作”转化为差分数列上的“单点操作”进行计算，降低求解难度。

			== 参考资料 ==
			# 算法竞赛进阶指南，李煜东，23页
			[[Category:计算机]]

2022-02-20T08:45:20Z

创建页面，内容为“对于一个给定的数列A，它的差分数列B定义为： <math> B_i=\begin{cases} A_1 &i=1 \\ A_i-A_{i-1}&i>1 \end{cases} </math>”

新页面

对于一个给定的数列A，它的差分数列B定义为：
<math>
B_i=\begin{cases}
A_1 &i=1 \\
A_i-A_{i-1}&i>1
\end{cases}
</math>