CF87C Interesting Game

*2000。

Sol

显然考虑 SG 函数，把所有可能的状态异或起来，暴力做是 \(O(n^2)\) 的，前缀和优化一下就 \(O(n\sqrt{n})\)。

SG 函数太高深了。

好像预处理可以做到 \(O(n\log n)\)，不过懒得写了。

Code

Link。