# 二维前缀和+差分

二维前缀和+差分

---

递推式（预处理部分）：
s[i][j]=s[i-1][j]+s[i][j-1]+s[i][j]-s[i-1][j-1];

查询指定区间和：
点（x,y）到点（i,j）的区间和：s[i][j]-s[x][j]-s[i][y]+s[x][y]