1. 思路

二维前缀和

2. 求解过程

alt

3. 复杂度分析

时间复杂度:O(m*n) + O(q)

空间复杂度:O(m*n)