快速求区间和

10 分钟

有了前缀和,求“第 l 到第 r 个的和”就不用重新加了,用 s[r]-s[l-1] 一步算出(l 从 1 起时)。因为大的累计减去小的累计,剩下的正好是中间那段。

小纸条

s[5]=20,s[2]=8,第 3 到第 5 个的和是多少?

登录 后可看答案

快速求区间和 · 考级冲刺 · op599 课程