前缀和

S[i] = a[1] + a[2] + ... a[i]
a[l] + ... + a[r] = S[r] - S[l - 1]

posted @ 2022-11-20 23:12  山海自有归期  阅读(23)  评论(0)  编辑  收藏  举报