GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A18855. $已知前缀和矩阵sum，查询子矩阵左上角(x1,y1)、右下角(x2,y2)的和，公式为（）$

单选题较难

知识点

容斥原理二维前缀和矩阵查询

题目描述

已知前缀和矩阵sum，查询子矩阵左上角(x1,y1)、右下角(x2,y2)的和，公式为（ ）

选项（单选）

A

sum[x2][y2] - sum[x1-1][y2] - sum[x2][y1-1] + sum[x1-1][y1-1]

B

sum[x2][y2] - sum[x1][y2] - sum[x2][y1] + sum[x1][y1]

C

sum[x2][y2] - sum[x1-1][y2] - sum[x2][y1-1]

D

sum[x2][y2] + sum[x1-1][y1-1] - sum[x1][y2]

上一题下一题