摘要： A题，水题。 B题，博弈论题，找到的规律是当前数是奇数那么这个子游戏是必败的，否则必胜。那么异或一下即可。 C题，模拟题，考虑到第三个操作如果之前清空到第x条，且当前清空到第t条，如果t比x要小，那么可以忽略清空到t条的操作；另外所有元素最多入队列和出队列一次。那么总的复杂度是O(n)的。代码如下： 阅读全文