本质上是一个Anti-NimGame。考虑如何计算SG函数。如果当前有堆\(x\)个石子，我取出任意个后，一定会把当前堆分为左右两堆，我们可以枚举左右两堆的大小\(l,r\),保证\(0\lel+r<x\)，则有\[SG(x)=\mathrm{mex}(SG(l)\oplusSG(r))\]#include<bits/stdc++.h>usingnames