标签：二维前缀和

2019-07-26cgazn阅读(383)评论(0)赞(0)

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