会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
管理
2023年9月25日
P3812 【模板】线性基
摘要: 题意 给定 \(n\) 个整数,求这 \(n\) 个整数的异或最大值。 Sol 线性基模板题。 考虑维护一个线性基。 插入一个数时,从高位往低位枚举。遇到第一个基中不存在的位,就将该数加入基,否则异或下去。 询问最大值,考虑贪心,若当前 \(ans ^ p[i] > ans\) 则直接 \(ans
阅读全文
posted @ 2023-09-25 19:32 cxqghzj
阅读(4)
评论(0)
推荐(0)
编辑
公告