社区讨论

求助!TLE!

B3693数列前缀和 4参与者 1已保存回复 2

讨论操作

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

当前回复
2 条
当前快照
1 份
快照标识符
@m2sfglpe
此快照首次捕获于
2024/10/28 10:56
去年
此快照最后确认于
2025/11/04 15:49
4 个月前
查看原帖
PYTHON
from sys import stdin, stdout
def main():
    input = stdin.readline
    MOD = 2**64
    t = int(input())
    for _ in range(t):
        n,m,q = map(int,input().split())
        l = [[int(i) for i in input().split()] for _ in range(n)]
        sl = [[0]*(m+1) for _ in range(n+1)]
        temps = 0
        for i in range(n):
            temps += l[i][0]
            sl[i+1][1] = temps
        temps = 0
        for j in range(m):
            temps += l[0][j]
            sl[1][j+1] = temps
        for i in range(2,n+1):
            for j in range(2,m+1):
                sl[i][j] = sl[i][j-1]+sl[i-1][j]-sl[i-1][j-1]+l[i-1][j-1]
        s = 0
        for __ in range(q):
            u,v,x,y=map(int,input().split())
            temp = (sl[x][y]-sl[x][v-1]-sl[u-1][y]+sl[u-1][v-1])%MOD
            s ^= temp
        stdout.write(str(s)+'\n')
if __name__ == "__main__":
    main()

回复

2 条回复,欢迎继续交流。

正在加载回复...