会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Garbage fish
博客园
首页
新随笔
联系
订阅
管理
2025年3月4日
一种用线段树实现 01 Trie 的思路
摘要: 前提是值域允许,而且还是 \(\log^2\) 的。 比如给定序列 \(a_{1\dots n}\),每次询问给出 \(x\),求 \(\max(x\operatorname{xor} a_i)\)。 可以使用 01 Trie,从高到低位尽量往不同的方向走。 但也可以枚举每一位,求出满足 \(y\i
阅读全文
posted @ 2025-03-04 09:58 Garbage_fish
阅读(13)
评论(0)
推荐(0)
公告