Given a matrix and the coordinates of the top-left and bottom-right corners, calculate the sum of the elements within the specified submatrix in (1) linear time and (2) constant time. You are allowed to preprocess the matrix.