2018.10.12 NOIP模拟 棋盘问题（切比雪夫距离）

传送门

貌似是防ak题？

考试的时候想到了做四次cdqcdqcdq于是给自己多套了一个lognlognlogn结果还MLEMLEMLE 0分。（记得最后5分钟调出来的时候是那么的欣喜

下来发现并不需要cdq，直接预处理前缀和就可以a掉了。

代码