[「COCI 2010.04」KRALJEVI](https://loj.ac/problem/2971)

Posted 2022-12-28 may-2nd

题面

很有意思的一个题的说（rqb随机选），但理解了一整天嘤嘤嘤。

先敲了个暴力，\(40pts\)，还会爆\(longlong\)。

代码

然后考虑优化无果，大致看了下唯一的一份\(AC\)代码（全网？），有了点思路，继续推，想出了自己的方法。

用到八皇后判攻击的思路，将两侧的点映射到\(x=y\)这条线上的格子同时更新贡献，变成一个一维序列后前后前缀和预处理，最后枚举点累加一下。