LeetCode 303 要求实现 NumArray 类，以支持多次查询数组任意区间 [left, right] 的元素和。解法采用前缀和：初始化时构建 preSum 数组记录累加和，查询时用 preSum[right+1] 减去 preSum[left] 得到结果。初始化时间复杂度 O(n)，每次查询 O(1)，空间复杂度 O(n)。