题目传送门前置知识线性基解法考虑线性基。因为有可空子序列也参与运算，所以第\(1\)小的数是\(0\)；但线性基中是不允许有异或和为\(0\)的存在，故线性空间内第\(k-1\)小的数就是所求的第\(k\)小的数。令每一个二进制位仅在它这一位的基底上出现，其他位上的基底直接异或