这个题，显然，板子题。有以下算法：

• 分块，\(\mathcal{O}(n) - \mathcal{O}(\sqrt{n})\).
• 线段树，\(\mathcal{O}(n \log n) - \mathcal{O}(\log n)\).
• \(\text{ST}\) 表，\(\mathcal{O}(n \log n) - \mathcal{O}(1)\).
• 前缀和，\(\mathcal{O}(n) - \mathcal{O}(1)\).

显然前缀和最为简洁。记 \(s\) 为 \(a\) 的前缀和，即：

\[s_n = \sum_{i=1}^n a_i\]

可得

\[\sum_{i=l}^r a_i = s_r - s_{l-1}\]

时间复杂度：\(\mathcal{O}(n) - \mathcal{O}(1)\).

实际得分：\(100pts\).