先考虑所有\(l_i=r_i\)时怎么做，可以建出反向Trie树，问题转化为从根开始每次向左子树或右子树走，第一个拿到空子树的人输，直接在Trie上dp即可。考虑从叶子层开始对每一层的点合并两个子树的dp值，发现每一层值相同的连续段是较少的。于是可以维护这些连续段，每次合并要将每个

DescriptionTakahashi和Aoki玩游戏。先在黑板上写若干个数，由\(N\)个互不相交的区间\([l_i,r_i]\)组成。两人轮流操作，每次操作先删去所有的奇数/偶数，再把剩下的数除以\(2\)（向下取整），无法操作的人输。Takahashi先手，假设两人都采用最优策略，问谁能获胜。\(1\leqN\leq10^

link感觉题解说的都很不清晰，这里只谈个人理解。考虑操作的本质是什么，两人从低到高确定二进制下的每一位填的数，并且场上只保留对应后缀的数字，当场上没有数字时当前操作者输。设\(f[i,S]\)表示确定了前\(i\)位，填的数为\(S\)，接下来先手是否能赢，那么有\(f[i,S]=\neg(f[i