差分

差分差分是一种频繁操作数组区间元素的思想。比如你要对每个区间进行+100或*20等操作,你通常会先预处理出一个差分数组(由前一个数减去后一个数构成的新数组),然后在差分数组上进行操作,最后通过前缀和操作还原数组。

相关题目

相关文章

题号标题解决/提交