摘要: Link Solution 考虑在什么条件下子区间 \([l,r]\) 是 \(1 到 r - l + 1\) 的排列, \([l,r]\) 中没有重复的数字 \([l,r]\) 中最大值为 \(r - l + 1\) 于是可以分治,每次考虑在 \([l,r]\) 中且经过 \(mid\) 的子区间 阅读全文
posted @ 2021-08-10 11:44 Acestar 阅读(49) 评论(0) 推荐(0) 编辑
摘要: Link Solution 考虑对于子树 \(x\) 的 \(SG(x)\),对其后继状态取 \(mex\), \(x\) 的后继状态就是删去子树 \(x\) 内任意一个点所得若干游戏的 \(SG\) 的异或和。 假设 \(y\) 为 \(x\) 一个儿子,考虑从 \(y\) 转移到 \(x\), 阅读全文
posted @ 2021-08-10 09:31 Acestar 阅读(64) 评论(0) 推荐(0) 编辑