摘要: 前提是值域允许,而且还是 \(\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)