Python实现：输入n个数与m次询问，计算区间 [L,R] 之和

以下是使用Python实现该功能的代码： ```python # 读取整数n n = int(input()) # 读取n个整数并存储在列表中 nums = list(map(int, input().split())) # 读取询问次数m m = int(input()) # 计算前缀和数组 prefix_sum = [0] * (n + 1) for i in range(1, n + 1): # 前缀和数组的第i项等于前i个数字的和 prefix_sum[i] = prefix_sum[i - 1] + nums[i - 1] # 处理m次询问 for _ in range(m): # 读取每次询问的L和R L, R = map(int, input().split()) # 计算区间[L, R]的和，利用前缀和相减得到 result = prefix_sum[R] - prefix_sum[L - 1] # 输出结果 print(result) ``` 代码解释 1. 输入处理：首先读取整数`n`，接着读取`n`个整数并存储在列表`nums`中，然后读取询问次数`m`。 2. 前缀和数组计算：创建一个长度为`n + 1`的前缀和数组`prefix_sum`，其中`prefix_sum[i]`表示前`i`个数字的和。 3. 询问处理：对于每次询问，读取区间`[L, R]`，通过前缀和数组计算该区间的和，即`prefix_sum[R] - prefix_sum[L - 1]`，并输出结果。 额外注意的逻辑点 1. 前缀和数组的长度为`n + 1`，这样可以避免处理边界情况，`prefix_sum[0]`初始化为0。 2. 注意输入的`L`和`R`是从1开始的，在使用前缀和数组计算区间和时，`L`需要减1。 3. 确保输入的`L`和`R`在合法范围内（`1 <= L <= R <= n`），虽然题目中已经给出范围，但实际应用中需要考虑异常情况。 ######[AI写代码神器 | 491点数解答 | 2025-08-03 09:48:03]