摘要：首先我们不难看出如果存在一个异或和为0的子集，那么先手必胜，否则先手必败 证明如下： 1、首先如果至少存在一个异或和为0的子集，那么一定存在一个异或和为0的子集使得选取之后剩下的数的任意子集异或和不为0 2、假设我们已经选取了一个异或和为0的子集，无论后手怎么做，我们总是有办法使得当前选取的子集异或 阅读全文

摘要：好神的一道题目 某只萌萌哒神犇给我安利了一发 首先如果没有删除，我们会做，因为这是裸的线性基 那么对于任意的时间，我们只需要知道有多少个数且这些数是什么就可以维护线性基了 我们考虑对时间搞出一颗线段树 对于任意的数，其存在的时间是一段区间，那么我们就可以在线段树上做区间覆盖 可以证明，在打标记的情况 阅读全文