P2280 [HNOI2003]激光炸弹

难度：4

二维前缀和和容斥原理，首先先将题目的意思转化一下，下标的范围是0到5000，那么我们转化为1到5001，这样边界的0一开始定义数组的时候就存在了，不用特殊处理，

然后是m，题目的意思是正方形的边长，我们抽象为x和y方向上能访问的点数，如果是1，那就是只能访问本点，向右为零向下为零，如果是2，那就是包括本点，x方向上只能访问两个点，y方向上同理，这种处理思路貌似和进阶指南上的不一样，那个没看，

然后就是先求前缀和，公式就不写了，但是由于空间比较紧，所以怎么用一个数组来求前缀和，这个要想明白，然后就是枚举边长为输入的正方形能到达的左上方的顶点，利用和前面相似但不一样的递推公式来计算这篇区域的目标的价值，更新，最后输出就可以了。

#include <bits/stdc++.h>

#define fi first
#define se second
#define pb push_back
#define all(x) (x).begin(), (x).end()