nxhx

摘要： 题目思路 本人使用了 $O{(n^3)}$ 算法，不喜勿喷。 因为变量 $k$ 已知，所以说关于一个点的所有可以到的点便在一个一这个点为中心的菱形中，当然，这个菱形可能会不全在正方形内，此时，我们便要求的就是菱形与正方形相交部分的数总和。 那应该怎么求相交部分呢？利用前缀和，不过这一次的前缀和有所特 阅读全文