约 10 分钟
想给“第 l 到第 r 个数都加上 3”,一个个加很慢。差分只要动两处:在 l 处加 3、在 r+1 处减 3,最后求一次前缀和就全加好了。适合大量区间修改。
给一段数都加同一个值时,差分只需要改几个位置?
登录 后可看答案