CJPD01｜成绩区间总分 题解

核心方法

一维前缀和

思路

构造 s[i]=s[i-1]+a[i]，区间和为 s[r]-s[l-1]。预处理 O(n)，每次查询 O(1)。

复杂度

时间复杂度 $O(n+q)$，空间复杂度 $O(n)$。