资中做网站多少钱,中国纪检监察报在线阅读,wordpress更改链接后网站打不开,温州做模具的网站众所周知#xff0c;在往区间的每一个数都加上一个相同的数k#xff0c;进行n次后会得到一个新的数列#xff0c;如果每次加都循环区间挨个数加上k#xff0c;这样时间复杂度无疑是O(n^2)#xff0c;很高。这时可以采用一阶差分就可解决#xff0c;这里默认会一阶差分在往区间的每一个数都加上一个相同的数k进行n次后会得到一个新的数列如果每次加都循环区间挨个数加上k这样时间复杂度无疑是O(n^2)很高。这时可以采用一阶差分就可解决这里默认会一阶差分所以就不多说了嘿嘿。
那如果是加上不同的数呢比如说往区间[l,r]的l点加上数a往l1点加上数ad……。加的数形成等差数列这该怎么办呢这时可以用二阶差分。因为你想对加上对应等差数列的不同的数进行一阶差分是不是点的值都变成公差了公差是不是都是一样的那这时候再进行一次差分就可以做到只改变区间某点的数据实现区间的加减值。
如下图
