摘要：
n为偶数时先手必胜。n为奇数时，所有数之和mod 2n=n，所以只需要找出一个和是n的倍数的方案即可。容易证明，一定存在一种方案，把mod n=0,1,2,...,n-1的数各选一次 阅读全文
摘要：
可以证明，我们总能通过巧妙地安排删除顺序，使得所有“理论上能被删除的数”都被删掉。那么，对于前i个数里最多能删多少个，容易得到递推式 f(i) = f(i-1) + [i>=a(i) and f(i-1)>=i-a(i)]。区间询问。我们对每个i，预处理出使得它能被删掉时，前面最多ban掉多少个数。预处理可以二分+主席树求。询问可以直接在主席树上查询。 阅读全文