Subarray Sum

原始题目：LeetGPU - Subarray Sum

题目描述

计算 32 位整数数组的子数组和。给定长度为 $N$ 的输入数组和两个索引 $S$、$E$（0-based，闭区间），计算 $input[S..E]$ 的和。

实现要求

• 不允许使用外部库。
• solve 函数签名必须保持不变。

示例

Input:  input = [1, 2, 1, 3, 4], S = 1, E = 3
Output: 6 (2 + 1 + 3)

约束条件

• $1 \le N \le 100{,}000{,}000$，$0 \le S \le E < N$。

解题思路

子数组和 = 对 $[S, E]$ 范围内元素的规约求和。可以先计算前缀和 $prefix[E+1] - prefix[S]$（预处理），也可以直接对子范围做并行规约。当子范围远小于 $N$ 时，直接规约更高效。欢迎在 GitHub Discussions 分享你的解法。