标签: 字典树

1 篇文章

SP11444 MAXOR – MAXOR & bzoj 2741 【FOTILE模拟赛】L
Description 给定一个长度为 $n$ 的序列 $a_i$,有 $m$ 个询问,查询一段区间内的子区间的异或和最大值。 强制在线。 $1\leq n\leq 10^5$ Solution 首先肯定考虑使用 Trie 树。 然而普通 Trie 树并不能处理这个问题,所以我们考虑先使其可持久化,处理区间异或值。 然后再分块,记 $F[i][j]…