2019年8月14日
线性基模板
摘要： 线性基构造方法 对于每一个数，我们找出他的最高位的 1 在第 i 位， 如果此时 Pi 为零，就将这个数加入线性基，否则异或 Pi 继续找。然后我们就可以在 0 到 k 位上处理好每一位的线性基。这样得到的线性基保证每一位都能有对应的最大值。 求最大异或和 在我们得到的线性基中，从高位到低位用贪心贪 阅读全文
posted @ 2019-08-14 03:00 灰灰烟影 阅读(279) 评论(0) 推荐(0) 编辑