如何更快地计算总和

Question

内存限制：256 MB

时间限制：1秒

您好。

我们有以下代码：

N, M = list(map(int, input().split()))
stones = list(map(int, input().split()))

for __ in range(M):
    command, index, num = input().split()
    index, num = int(index), int(num)

    if command == "S":
        print(sum(stones[index:num + 1]))
    elif command == "M":
        stones[index] = num

其中：

1. N是列表stones
的长度
2. M是commands
的编号
3. 1≤N，M≤10** 5
4. 两种类型的{type} {index} {index2 or value}形式的命令：
   • ＆＃39; S＆＃39;打印范围[index; index2]
   中的项目总和
   • ＆＃39; M＆＃39;将index上的项目值更改为新0≤value≤10

此代码超出了时间限制。那么，如何优化呢？

示例输入：

9 10
1 1 2 3 5 0 4 9 4
S 2 4
S 8 8
S 0 8
S 4 5
M 5 9
S 0 8
S 4 5
M 0 7
S 1 8
S 0 5

样本输出：

10
4
29
5
38
14
37
27