题目:
思路:sum[r]-sum[l]
矩阵前缀和
思路
对于任意一点,其前缀和公式:
s[i][[j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]
对于给出的两点(x1, y1) (x2, y2),求其形成的矩阵和公式:
result=s[x2][y2]-s[x2][y1-1]-s[x1-1][y2]+s[x1-1][y1-1]
题目:
思路:sum[r]-sum[l]
矩阵前缀和
思路
对于任意一点,其前缀和公式:
s[i][[j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]
对于给出的两点(x1, y1) (x2, y2),求其形成的矩阵和公式:
result=s[x2][y2]-s[x2][y1-1]-s[x1-1][y2]+s[x1-1][y1-1]