JZTXT
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P3812
P3812 【模板】线性基
题意 给定 \(n\) 个整数,求这 \(n\) 个整数的异或最大值。 Sol 线性基模板题。 考虑维护一个线性基。 插入一个数时,从高位往低位枚举。遇到第一个基中不存在的位,就将该数加入基,否则异或下去。 询问最大值,考虑贪心,若当前 \(ans ^ p[i] > ans\) 则直接 \(ans ......
线性
模板
P3812
3812
更新时间 2023-09-25
共1篇 :1/1页
首页
上一页
1
下一页
尾页