BZOJ2844-albus就是要第一个出场

博主链接 题目链接 题意： 给出A数组，共有N个数，你可以选其中一些出来XOR（至少一个数）. 所以可能的XOR结果值排序后去重，问你排在第k个的结果值是多少. 题解： 线性基有个性质：线性基内任意集合异或结果唯一，而所有数异或0还是本身 所以每个数字出现的个数就等于(1*异或值为0的集合个数) = 2^(n-cnt) 所以问题就转化为求线性基有效位cnt，和q在所有异或值中第几大 #includ

>>阅读原文<<