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