摘要：考虑奇技淫巧。 首先是k=2。对向量维护一个前缀和，每次将当前向量与前缀和点乘。如果点乘结果不等于i-1&1，说明当前向量至少和之前的某个向量的数量积是2的倍数，暴力找就可以了。当然等于i-1&1也不一定就不存在，这本质上还是个随机算法，于是先random_shuffle一下。 k=3时，注意到12 阅读全文

摘要：上一题的强制在线版。对图跑出一个dfs树，给非树边赋上随机权值，树边的权值为覆盖他的非树边权值的异或。这样如果某条树边和覆盖他的非树边都被割掉（即图不连通），他们的异或值就为0。每次对询问看有没有子集异或值为0即可，可以简单地用线性基搞定。 阅读全文