给你一个 n*m 的矩阵,矩阵中每个点都有两个属性 Ai,jA_{i,j}Ai,j 和 Bi,jB_{i,j}Bi,j。qqq 次询问,每次询问给定你一个子矩阵和 x,yx,yx,y,问你有多少个在这其中的点满足 Ai,j≤xA_{i,j}\le xAi,j≤x 且 Bi,j≤yB_{i,j}\le yBi,j≤y。
x,y,A,B 和 n 同阶,注意不是和 n*m 同阶。
最优可以做到什么复杂度?
只会 O(q(nm)34)O(q(nm)^{\frac{3}{4}})O(q(nm)43)。