noip模拟赛 蒜头君打地鼠

分析：直接一个一个地去暴力枚举分数比较少，我们需要一种比较快的统计一定空间内1的数量，标准做法是前缀和，但是二维前缀和维护的是一个矩形内的值，这个是旋转过的该怎么办?可以把图旋转45°，不过这样比较考验码力，我们可以考虑维护每一行的前缀和，写得好常数小一点加上读入优化就能A了.分析：直接一个一个地去暴力枚举分数比较少，我们需要一种比较快的统计一定空间内