二维前缀和

题目链接：https://ac.nowcoder.com/acm/problem/21862


海啸

题目描述

输入描述:

第一行三个整数n,m,d，具体含义见题目描述。
接下来n行，每行m个整数，其中第i行第j列的整数为h[i][j]，具体含义见题目描述。
第n+2行一个整数q，表示询问数。
接下来q行，每行四个整数a,b,x,y，
表示询问从第a行第b列到第x行第y列的矩形地区中，有多少地区不会被淹没。
即有多少个i,j，满足 a<=i<=x,b<=j<=y，且 h[i][j]>d。

输出描述:

共q行，第i行一个整数，表示第i个询问的答案。

输入

3 3 3
1 2 3
2 1 5
4 3 2
2
1 2 2 3
2 1 3 3

输出

2
3

备注:

   1<=n*m<=10^6

   1<=q<=10^5

   0<=d,h[i][j]<=10^9

   1<=a<=x<=n,1<=b<=y<=m

1 #include
2 #include
3 #include
4 #include
5 #include
6 #include