差分帮大忙

10 分钟

想给“第 l 到第 r 个数都加上 3”,一个个加很慢。差分只要动两处:在 l 处加 3、在 r+1 处减 3,最后求一次前缀和就全加好了。适合大量区间修改。

小纸条

给一段数都加同一个值时,差分只需要改几个位置?

登录 后可看答案

差分帮大忙 · 考级冲刺 · op599 课程