摘要: 题意 给定 \(n\) 个整数,求这 \(n\) 个整数的异或最大值。 Sol 线性基模板题。 考虑维护一个线性基。 插入一个数时,从高位往低位枚举。遇到第一个基中不存在的位,就将该数加入基,否则异或下去。 询问最大值,考虑贪心,若当前 \(ans ^ p[i] > ans\) 则直接 \(ans 阅读全文
posted @ 2023-09-25 19:32 cxqghzj 阅读(4) 评论(0) 推荐(0) 编辑