摘要：
查询某个数 转自帅到报警 就是查找某个数是否可以由这 n 个数中任一个数异或得到。首先还是刚才那个定理：线性基的值域与原数组的值域相同。 还有我们要发现一个性质：如果 x1 ^ x1 = x3, 那么 x3 ^ x2 = x1,且 x3 ^ x1 = x2（可以自己证明一下）。 我们也是从低到高扫这 阅读全文
摘要：
之前写过一篇cdq分治模拟树状数组 附上 "链接" 然鹅属于二位偏序欸 三位偏序怎么做呢？ 我们把第一位排好序忽略掉 剩下的在分治中用树状数组维护就好啦 大概思路如下： 1. 判边界，下放分治 2. 对当前范围按第二维，左边的第三维值插入树状数组，右边的查询 3. 像归并排序一样归位 代码如下 cp 阅读全文