打开/关闭搜索
搜索
打开/关闭菜单
通知
打开/关闭个人菜单
查看“差分”的源代码
来自吾萌百科
查看
阅读
查看源代码
查看历史
associated-pages
页面
讨论
更多操作
←
差分
因为以下原因,您没有权限编辑本页:
您请求的操作仅限属于该用户组的用户执行:
用户
您必须确认您的电子邮件地址才能编辑页面。请通过
参数设置
设置并确认您的电子邮件地址。
您可以查看和复制此页面的源代码。
对于一个给定的数列A,它的差分数列B定义为: <math> B_i=\begin{cases} A_1 &i=1 \\ A_i-A_{i-1}&i>1 \end{cases} </math> 把数列A的区间[l,r]加d,其差分数列B的变化为 * <math>B_l=B_l+d</math> * <math>B_{r+1}=B_{r+1}-d</math> 这样可以使得我们把原数列上的“区间操作”转化为差分数列上的“单点操作”进行计算,降低求解难度。 == 参考资料 == # 算法竞赛进阶指南,李煜东,23页 [[Category:计算机]]
返回
差分
。