水题收割者

摘要： 传送门 分析 我们发现如果在某个人取完之后还剩k+1个石子，则这个人必胜。所以我们可以将n个石子转化为n-k-1个，然后不断递归的转化下去。最后我们可以得到对于n个石子的胜负只与谁先取到n%(k+1)个石子有关。所以如果这个值为0则2胜，否则1胜。 代码 阅读全文

摘要： 传送门 分析 因为所有数均小于1e9，所以只需要开根几次就会变成1。因此我们只需要维护区间和以及这个区间是否全部小于等于1即可，每一次暴力修改区间内的还不是1或0的数即可。 代码 阅读全文