社区讨论
求助!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 条回复,欢迎继续交流。
正在加载回复...