摘要：前言 线性基里集合的线性组合能表示出原数组的异或组合 构造 依次插入数，从位数的高到低插入 如果该位无元素$(0)$，将目前元素放进去 如果改为有元素，异或后处理更低一位 解释构造与性质 插入失败：$x\bigotimes d[a]\bigotimes d[b]\bigotimes d[c]...\ 阅读全文

摘要：做法 求出答案序列的异或前缀和$sum_i$，$[l,r]$子段异或和可表示为$sum_r\bigoplus sum_{l 1}$ 故转换问题为，填$sum$数组，数组内的元素不为$0$且互不相同，且两两异或不为$x$ 预处理$x$为多对值，每对值异或起来为$x$，显然是两两互不影响的，每对值选择任 阅读全文