TA

有两堆石子,两个人轮流去取.每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍.最后谁能够把一堆石子取空谁就算赢. 比如初始的时候两堆石子的数目是25和7 25 7 –> 11 7 –> 4 7 –> 4 3 –> 1 3 –> 1 0选手1取 选手2取 选手1取 选手2取 选手1取最后选手1（先取的）获胜，在取的过程中选手2都只有唯一的一种

【题目描述】 从过去回来后，你又对未来产生了浓厚兴趣。你去办理时空签证，却被告知能到未来 的人都必须是高智商的，所以需要玩一个游戏来测试智商。 游戏规则如下： 1. 有一堆石子数为 N 的石子堆，两个人轮流取，最后不能取的人输 2. 你是先手，且你不能在第一步将石子全部取完 3. 设上一个人选的石子数为 X，则这次取的石子数不能超过 X*K 你需要知道你是否能胜利，以及如何胜

拿来学了下线段树合并。 注意到当我们对线段树打反转标记，它节点的位置就改变了。那么我们线段树合并复杂度分析的那一套理论还适用么？答案是适用，因为我们可以认为所有节点都是打完所有标记以后的，就是不打标记合并，这样做的话它的合并其实是和打标记之前的合并是对称的，因为这棵树是一棵满二叉树。 代码：#include<cstdio>#include<iostream>using namespace s