题面 本题的意义在于告诉你有二维前缀和这个东西, 不能再水了. 定义点(x,y)的二维前缀和S为: $$S[x,y]=\sum_{i=1}^{x}\sum_{j=1}^{y}a[i,j]$$ 我们可以$ O(N^2)$地递推出S数组: $ S[x,y]=S[x-1,y]+S[x,y-1]-S[x-1][y-1]$(容斥的思想, 下面也是) 这样就可…