[SG函数] LightOJ.Partitioning Game

有 n n n堆石子，每回合可选择把其中一堆分成数量不同的两堆，且必须分一次。不能再分的玩家输。

初始状态下的必输态： s g [ 0 ] = s g [ 1 ] = s g [ 2 ] = 0 sg[0] = sg[1] = sg[2] = 0 sg[0]=sg[1]=sg[2]=0，然后枚举每种分堆方式打SG表即可。

注意，在求MEX的时候别用带log的数据结构(比如std::set)，会超时…

#include 
//#define int long long
using namespace std;

const int N = 1e4 + 10;
int sg[N], mex[N];

#define win cout