社区讨论

python TLE 求助

苏苏联小渣
P3374【模板】树状数组 1参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@lx6z8094
此快照首次捕获于
2024/06/09 11:20
2 年前
此快照最后确认于
2024/06/09 15:10
2 年前
查看原帖
用 python 写了一遍，为啥 TLE 了？
CPP
n, m = input().split()
n = int(n)
m = int(m)
d = [0] * (n + 10)
def lowbit(x):
    return x & (-x)
def modify(x, y):
    while x <= n:
        d[x] += y
        x = x + lowbit(x)
def query(x):
    ret = 0
    while x:
        ret += d[x]
        x = x - lowbit(x)
    return ret
str = input()
a = str.split()
for i in range(0, n):
    a[i] = int(a[i])
    modify(i+1, a[i])
for i in range(0, m):
    op, x, y = input().split()
    op = int(op)
    x = int(x)
    y = int(y)
    if op == 1:
        modify(x, y)
    else:
        print("%d\n"%(query(y) - query(x-1)), end="")

回复

共 2 条回复，欢迎继续交流。

正在加载回复...