约 10 分钟
有了前缀和,求“第 l 到第 r 个的和”就不用重新加了,用 s[r]-s[l-1] 一步算出(l 从 1 起时)。因为大的累计减去小的累计,剩下的正好是中间那段。
s[r]-s[l-1]
s[5]=20,s[2]=8,第 3 到第 5 个的和是多少?
登录 后可看答案