标签：math 映射 一个 大致 代码 优化 mat 八皇后 方法
很有意思的一个题的说（rqb随机选），但理解了一整天嘤嘤嘤。
先敲了个暴力，\(40pts\)，还会爆\(longlong\)。
然后考虑优化无果，大致看了下唯一的一份\(AC\)代码（全网？），有了点思路，继续推，想出了自己的方法。
用到八皇后判攻击的思路，将两侧的点映射到\(x=y\)这条线上的格子同时更新贡献，变成一个一维序列后前后前缀和预处理，最后枚举点累加一下。
[「COCI 2010.04」KRALJEVI](https://loj.ac/problem/2971)
标签：math 映射 一个 大致 代码 优化 mat 八皇后 方法
原文地址：https://www.cnblogs.com/May-2nd/p/11626178.html
